Szulejmán valószínűleg 1494. november 6-án született Trabzonban. Édesapja Selim, édesanyja pedig Hafsa Hatun volt. Már édesapja életében mint Magnézia kormányzója kitüntette kiváló kormányzó képességét, igazságszeretetét és szigorú erélyességét a hanyag és lelkiismeretlen tisztviselőkkel szemben.