Kamal El-Din Hussein begynte på sin karriere i det egyptiske militæret i 1937, og fikk en bachelorgrad fra det egyptiske militærakademiet i 1938. Hussein tjenestegjorde deretter i feltartilleriet, oggså under felttoget i Nord-Afrika under den andre verdenskrig.