ولد سليمان في طرابزون الواقعة على سواحل البحر الأسود يوم 6 نوفمبر 1494 لوالدته عائشة حفصة سلطان أو حفصة خاتون سلطان التي ماتت في 1534. حينما بلغ السابعة، ذهب ليدرس العلوم والتاريخ والأدب والفقه والتكتيكات العسكرية في مدارس الباب العالي في القسطنطينية. استصحب في طفولته إبراهيم وهو عبد سيعينه لاحقاً صدراً أعظماً في المستقبل.