Shalahuddin Al-Ayyubi sebenarnya hanya nama julukan dari Yusuf bin Najmuddin. Shalahuddin merupakan nama gelarnya, sedangkan al-Ayyubi nisbah keluarganya. Beliau sendiri dilahirkan pada tahun 532 H/ 1138 M di Tikrit, sebuah wilayah Kurdi di utara Iraq.
Sejak kecil Shalahuddin sudah mengenal kerasnya kehidupan. Pada usia 14 tahun, Shalahuddin ikut kaum kerabatnya ke Damaskus, menjadi tentara Sultan Nuruddin, penguasa Suriah waktu itu. Karenan memang pemberani, pangkatnya naik setelah tentara Zangi yang dipimpin oleh pamannya sendiri, Shirkuh, berhasil memukul mundur pasukan Salib (crusaders) dari perbatasan Mesir dalam serangkaian pertempuran.
Pada tahun 1169, Shalahuddin diangkat menjadi panglima dan gubernur (wazir) menggantikan pamannya yang wafat. Setelah berhasil mengadakan pemulihan dan penataan kembali sistem perekonomian dan pertahanan Mesir, Shalahuddin mulai menyusun strateginya untuk membebaskan Baitul Maqdis dari cengkeraman tentara Salib.
