Salahuddin dilahirkan di dalam sebuah keluarga Kurdish di Tikrit dan dihantar ke Damsyik untuk menghabiskan pelajarannya. Ayahnya, Najm ad-Din Ayyub, ialah gabenor wilayah Baalbek. Selama 10 tahun Salahuddin tinggal di Damsyik di kawasan istana milik Nur ad-Din.
Salahuddin menerima latihan ketenteraan daripada bapa saudaranya, Shirkuh yang juga ketika itu merupakan panglima kepada Nur al-Din dan sering mewakili Nur al-Din dalam kempennya menentang Kerajaan Fatimiyyah di Mesir sekitar tahun 1160. Salahuddin kemudiannya mewarisi tugas menentang Kerajaan Fatimiyyah (akhirnya tumpas) daripada bapa saudaranya dan dilantik menjadi panglima pada tahun 1169. Di sana, dia mengambil alih tugas sukar mempertahankan Mesir daripada diserang tentera Salib dibawah Kerajaan Latin Baitulmuqaddis pimpinan Almaric I.
