De origen italiano, Profumo se unió al Royal Armoured Corps del Ejército Británico en 1939, en vísperas del estallido de la Segunda Guerra Mundial, y sería mandado al Norte del África, donde los británicos combatían contra los Afrika Korps de la Alemania nazi.