Rođen je u Trabzonu 6. Safera 900. (6. studenoga 1494.) (Lokman, Hünernâme, II, vr. 19a-b; u drugim se izvorima njegov datum rođenja drugačije navodi; u izvorima iz 16. stoljeća, početak 900. općenito se spominje Mecdî je Şâban Označava datum 901. [travanj-svibanj 1496.]: [Prijevod Şekāik, I, 439]). Otac mu je Yavuz Sultan Selim, a majka Hafsa Sultan.
Podaci da mu je majka bila kći krimskog kana ili da je pripadao obitelji Dulkadıroğulları nisu istiniti.
Prema Hünernâme, ( povijesna građa iz perioda do godine 1578).
Sulezman je svoje ime dobio preko poslanika Hz. Suleymana čije se ime spominje u Kur’anskim ajetima. Postoji još jedna glasina da je njegov otac Selim dao ovo ime na osnovu deminutiva (tasgīr) vlastitog imena, “Süleym-ân”. Iako je danas poznat po svojoj tituli Kanuni, a ne po imenu, ova titula datira tek iz 18. stoljeća. Suvremeni zapadnjački pisci zvali su ga “Veličanstveni” ili “Veliki Turk”.
Djetinjstvo je proveo u Trabzonu, gdje mu je otac služio kao upravitelj sandžaka / sancakbey. Osnovno obrazovanje stekao je od učitelja koji su mu bili dodijeljeni na dvoru u Trabzonu. Njegov prvi poznati učitelj je Hayreddin Efendi. Prema Evlija Čelebi, dok je boravio u Trabzonu, naučio je izradu nakita od jednog Grka, zajedno sa svojim udomljenim bratom, sinom Kadı Ömer Efendije, Yahyom (Beşiktaşlı Yahyâ Efendi). Iako je u sandžak trebao ući kada je imao deset godina, njegovo imenovanje je odgođeno, vjerojatno zbog stalnog pritiska njegovih sinova na Bajezida. U Hünernâmeu je poslan u sandžak Karahisarışarkî (Şebinkarahisar) kada je imao petnaest godina (915.).
Njegovo imenovanje je ponovo odgođeno zbog pritiska na Sultan Bayezida II. od strane njegovih sinova. Iako se u Hünernâmeu navodi da je kao petnaestogodišnjak postavljen u sandžak Karahisarışarkî (Şebinkarahisar) (915/1509.), a kasnije u sandžak Bolu, ovaj podatak nije sasvim tačan. Budući da se princ Ahmed, koji je bio u Amasiji, oštro protivio tome, imenovanja nisu održana. Nakon toga je princ Selim poslao pismo svome ocu tražeći utočište za svog sina Süleymana, a u odgovoru je stajalo da se može dati regija Sultanönü ili Giresun-Kürtün-Şiran. Međutim, Selim je izrazio svoju ogorčenost što je njegov sin nije smatran dostojnim ovih mjesta i zatražio je dodjelu sandžaka Karahisarışarkî ili Kefe, koji je blizu Trabzona (TSMA, br. E. 5970). Predomislio sam se nekoliko puta. Sultan Bayezid II je na kraju dao zastavu Kefe Sulejmanu (Rebîülâhir 915. / srpanj-kolovoz 1509.).
Princ Süleyman je otišao iz Trabzona u Kefe brodom, sa svojom majkom, učiteljicom i lalom. Tijekom svog boravka ovdje, svjedočio je očevim borbama za prijestolje; Podržavao je njegove vojne pripreme za osvajanje prijestolja. Očev uspon na prijestolje 1512. također je otvorio put budućoj moći. Zapravo, pozvan je u Istanbul nedugo nakon što je Yavuz Sultan Selim stupio na prijestolje. Neko je vrijeme očevu borbu protiv stričeva pratio iz glavnog grada, gdje je bio postavljen da ga štiti, a nakon što su eliminirani, poslan je u Manisu kao gospodar sandžaka, kao jedini prijestolonasljednik (Safer 919. / travanj 1513). U dokumentu koji pripada prvim mjesecima njegovog posjeta Manisi, utvrđeno je da su ga pratili njegova majka, sestra, učitelj Hayreddin, njegov lala Kasım i 458 slugu. U ovom popisu nalaze se i imena Mahidevran, majke njegovog prvog sina Mustafe, i njegovog bliskog prijatelja Ibrahima, koji će kasnije postati njegov veliki vezir (TSMA, br. E. 8030, 10052). Princ Süleyman, koji je ostao u Manisi oko sedam godina do dolaska na prijestolje 926. (1520.), nalazio se u Edirne u to vrijeme kao zamjenik prijestolja i stražar zbog očevih pohoda. U međuvremenu, dok je bio kneževina sandžaka u Manisi, trudio se što bole upoznati regiju pod svojom upravom, ljeti je odlazio na visoravni i putovao po svojoj jurisdikciji, koja je uključivala značajan dio zapadne Anatolije, zbog lova,koji je veoma volio. Za prijestolje se pripremao preko svog lale / staratelja (prvi Sinan-paša u Kasımu, 1516.) i svog učitelja. U to doba još kao ćelebi/princ je poznavao svoju buduću ženu, Hürrem Sultan, kojoj je inače bio vrlo odan, tijekom posljednjih godina u Manisi ( iz toga neki autori izvode zaključke da je Hürrem možda dana kao dar Süleymanu prilikom njegovog dolaska na sultanski prijesto). Njegovi dani u Manisi završili su kada je primio vijest o očevoj smrti 8.-9. ševvala 926. (21.-22. septembara 1520.) od glasnika kojeg je poslao veliki vezir Pîrî Mehmed-paša. Preselio se u Istanbul kopnenim putem sa svojim ljudima i stigao do Üsküdara 17. ševvala 926. (30. rujna 1520.) i otišao u palaču i preuzeo prijesto. Sutradan je otišao u Edirnekapi kako bi dočekao očevo tijelo. Dženaza je klanjana u Fatih džamiji. Zatim je novi sultan posjetio grobnice svojih predaka, podijelio napojnicu za prijestolje i naredio dovođenje svog harema i prinčeva (Mustafe, Mahmuda i Murada) iz Manise. Kao svoju prvu akciju, zadržao je velikog vezira Pîrî Mehmed pašu na njegovom mjestu i dao titulu vezira svom bivšem vaspitaču Lala Kasımu; Tako se broj vezira u vijeću povećao na četiri, uključujući Pîrî Mehmed pašu, Mustafa pašu i Ferhad pašu. Izvori tog razdoblja ukazuju na naziv njegovih aktivnosti nakon uzašašća.
