The Kalimahs came into existence to facilitate the easy memorising and learning of Aqeedah (beliefs). It has no Shar’ee compulsion as far as its memorising is concerned. When they came into existence is not known
A true Muslim is someone who is completely aware of the meaning of the Kalima, proclaims it with sincerity and devotion, and acts and lives in accordance to its requirements