Profumův otec byl advokátem, ačkoli Profumova rodina vydělávala na pojišťovnictví. V 80. letech rodina prodala Provident Life Association za 6 milionů liber. Profumo vystudoval Harrow a Brasenose College v Oxfordu. Po vyhlášení války vstoupil do armády a v roce 1940 se stal nejmladším poslancem parlamentu. Jeho vojenská kariéra je popsána:
"Profumo měl za sebou vynikající vojenskou kariéru, byl zmíněn v depeších během kampaně v severní Africe a byl jmenován OBE (vojenským), když sloužil ve štábu polního maršála Alexandra v Itálii. Byl přítomen kapitulaci německých vojsk v Itálii a později byl jmenován brigádním generálem a náčelníkem štábu britské styčné mise u generála MacArthura v Japonsku. V den D se také vylodil v Normandii s obrněnou brigádou a zúčastnil se prudkých bojů u Caen a operace Goodwood".