Путь к власти Анвара Садата начался во время его службы в Судане (конец 1930-ых годов, тогда Судан был египетской провинцией). Именно во время службы в этой провинции он познакомился с будущим вторым президентом Египта Насером и участвовал в создании тайной группы офицеров, ставшей известной, как Свободные офицеры, и которая кардинально изменила Египет.

Также в этот период Анвар Садат активно сотрудничал с Братьями-Мусульманами и другими арабскими националистическими организациями. После начала Второй Мировой Войны Садат тайно работал со странами Оси — Германией и Италией. Однако считается, что сотрудничество с нацистским и фашистским режимами, было обусловлено желанием Анвара Садата избавиться от оккупационных британских войск. За что много раз был арестован британцами, и, в конце концов, был уволен из армии и отдан под суд в 1942 году. Однако из тюрьмы Садат сбежал в 1944 году, и год вел скрытный образ жизни, постоянно переезжая.

На военную службу Садат вернулся только в 1950 году, а после 1952 года и Египетской Революции, он снова вошел в «большую политику», и был на различных постах, в том числе вице-президентом и председателем Национального собрания.