Het geboortejaar van Temüjin wordt betwist, aangezien historici verschillende data verkiezen: 1155, 1162 of 1167. Sommige tradities plaatsen zijn geboorte in het Jaar van het Varken, dat 1155 of 1167 was. Hoewel een datering uit 1155 wordt ondersteund door de geschriften van zowel Zhao Hong als Rashid al-Din, andere belangrijke bronnen zoals de Geschiedenis van Yuan en de Shengwu geven de voorkeur aan het jaar 1162. De datering van 1167, favoriet door Paul Pelliot, is afgeleid van een kleine bron: een tekst van de Yuan-kunstenaar Yang Weizhen – maar is beter verenigbaar met de gebeurtenissen in het leven van Genghis Khan dan een plaatsing in 1155, wat impliceert dat hij pas na zijn dertigste kinderen kreeg en tot in zijn zevende decennium actief campagne bleef voeren. 1162 blijft de meest geaccepteerde datum; de historicus Paul Rathnevsky merkt op dat Temüjin zelf de waarheid misschien niet kende. Over de geboorteplaats van Temüjin wordt op soortgelijke wijze gedebatteerd: de geheime geschiedenis vermeldt zijn geboorteplaats als Delüün Boldog aan de rivier de Onon, maar deze is geplaatst in Dadal in de provincie Khentii of in het zuiden van Agin-Buryat Okrug, Rusland.
Temüjin werd geboren in de Borjigin-clan van de Mongoolse stam als zoon van Yesügei, een stamhoofd die beweerde af te stammen van de legendarische krijgsheer Bodonchar Munkhag, en zijn belangrijkste vrouw Hö'elün, oorspronkelijk van de Olkhonud-clan, die Yesügei had ontvoerd van haar Merkit-bruidegom Chiledu. De oorsprong van zijn geboortenaam wordt betwist: volgens de vroegste tradities was zijn vader net teruggekeerd van een succesvolle campagne tegen de Tataren met een gevangene genaamd Temüchin-uge, naar wie hij de pasgeborene noemde ter viering van zijn overwinning, terwijl latere tradities benadruk de wortel temür (wat 'ijzer' betekent) en sluit aan bij theorieën dat 'Temüjin' 'smid' betekent. Yesügei en Hö'elün hadden na Temüjin drie jongere zonen: Qasar, Hachiun en Temüge, evenals een dochter, Temülen. Temüjin had ook twee halfbroers, Behter en Belgutei, van Yesügei's tweede vrouw Sochigel, wiens identiteit onzeker is. De broers en zussen groeiden op in het hoofdkamp van Yesugei aan de oevers van de Onon, waar ze leerden paardrijden en boogschieten.
Toen Temüjin acht jaar oud was, besloot Yesügei hem te verloven met een geschikt meisje. Hij nam zijn erfgenaam mee naar de weilanden van Hö'elüns prestigieuze Onggirat-stam, die al vaker met de Mongolen was getrouwd. Daar regelde hij een verloving tussen Temüjin en Börte, de dochter van een Onggirat-leider genaamd Dei Sechen. Omdat de verloving betekende dat Yesügei een machtige bondgenoot zou krijgen, en omdat Börte een hoge bruidsprijs afdwong, bekleedde Dei Sechen de sterkere onderhandelingspositie en eiste hij dat Temüjin in zijn huishouden zou blijven om zijn toekomstige schulden af te betalen. Yesügei accepteerde deze voorwaarde en vroeg om een maaltijd bij een bende Tataren die hij tegenkwam terwijl hij alleen naar huis reed, vertrouwend op de steppetraditie van gastvrijheid jegens vreemden. De Tataren herkenden echter hun oude vijand en lieten gif in zijn eten glijden. Yesügei werd geleidelijk ziek, maar slaagde erin naar huis terug te keren; bijna dood vroeg hij een vertrouwde vazal genaamd Münglig om Temüjin van de Onggirat op te halen. Hij stierf kort daarna.
Op achtjarige leeftijd werd Temüjin door zijn vader Yesügei verloofd met Börte, dochter van Onggirat-opperhoofd Dei Sechen, om door middel van een huwelijk een alliantie veilig te stellen. Deze unie maakte Temüjin noodzakelijk om bij de Onggirats te blijven en aan de verplichtingen jegens de familie van zijn toekomstige bruid te voldoen. Op zijn terugreis kwam Yesügei, vergiftigd door de Tataren die hij tegenkwam, ternauwernood thuis voordat hij bezweek aan het gif. Voordat hij stierf, regelde hij dat Temüjin werd teruggehaald bij de Onggirats via een loyale vazal, Münglig.