سعدى پس از مرگ پدر، ظاهرا در كنار تربيت جد مادريش مسعود بن مصلح پدر قطب الدين شيرازى (13)قرار گرفت و مقدمات علوم ادبى و شرعى را در شيراز آموخت و سپس براى اتمام تحصيلات به بغداد رفت و همين سفر، مقدمه سفرهاى طولانى ديگر شد.
گويا سفر او به بغداد در حدود سالهاى 620 و 621 هجرى اتفاق افتاد. او در بغداد در مدرسه نظاميه به ادامه تحصيل پرداخت كه خود مىگويد:
و در آنجا با دانشمندان و بزرگان آن عصر، ملاقات كرد و بهره ها جست. از جمله با علامه شهاب الدين سهروردى (وفات يافته سال 632). در اين مورد «جامى» مىگويد:
سعدى از مشايخ كبار، بسيارى را دريافته و به صحبت شيخ شهاب الدين سهروردى رسيده و با وى در يك كشتى، سفر دريا كرده است.(14)
چنانكه سعدى در بوستان به اين مطلب اشاره كرده، مىگويد: