Kane was born in Samarkand, Outer Mongolia in A.D. 987. His tactics and ferocity were based on his childhood hero, The Kurgan, and propel him into becoming a marauder and warlord who devastates Mongolia and Uzbekistan. In the year 1023, while ransacking and pillaging most of Asia, Kane suffers his First Death from disease. Reawakening as an Immortal, he is soon discovered by his first teacher, Samga, the shaman, who instructs him as to his true nature, as well as the principles of The Game. Kane being loyal to no one, would decide to take her head.

He eventually resumed his former career as a warlord and recruited fellow Immortals Senghi Khan and Khabul Khan as his lieutenants to help him in his exploits.

During the 13th century, Kane traveled from the Middle East to Asia. Around this same time, the Kurgan likewise offered his services to Genghis Khan in Mongolia. While there, he encountered Kane, and the two Immortals surprisingly developed a mutual respect for one another.

Roughly around the year 1400, Kane studied under the Immortal sorcerer Nakano in Japan. Kane would succeed in taking his former mentors head a couple hundred years later gaining Nakano's magical abilities.