Nato a Mit Abu al-Kum, nel governatorato di al-Manufiyya, il 25 dicembre del 1918 da una famiglia di etnia nubiana, al-Sadat si diplomò presso l'Accademia militare del Cairo nel 1938, venendo in seguito inviato di stanza nell'allora Sudan anglo-egiziano dove conobbe il compagno d'armi Nasser, del quale divenne buon amico. Durante la seconda guerra mondiale, fu imprigionato dagli inglesi a causa dei suoi sforzi per ottenere aiuti militari dalle Potenze dell'Asse, in modo tale da poter espellere le forze di occupazione britanniche dall'Egitto.