Frost werd geboren in Poona (India) als zoon van General Frank Dutton Frost, die destijds diende in het Brits-Indische leger. Voor het uitbreken van de Eerste Wereldoorlog keerde de familie terug naar Engeland. Zijn vader diende tijdens deze oorlog aan het front en kreeg hiervoor verschillende onderscheidingen. Na de oorlog werd Frosts vader naar het Britse mandaatgebied Mesopotamië (het huidige Irak) overgeplaatst. Daar leerde John Arabisch. In 1921 vestigde het gezin zich weer in het Verenigd Koninkrijk. Frost volgde zijn opleiding aan de Koninklijke Militaire Academie te Sandhurst en deed dienst bij de Cameronians (Scottish Rifles).
MIDDLEBROOK, M., Arnhem, ooggetuigenverslagen van de slag om Arnhem, Kosmos Uitgevers B.V., Utrecht, 2010.
Met dank aan Hans Molier, wiens oorspronkelijk op deze plaats gepubliceerde artikel over John Frost een nuttige bron vormde bij het schrijven van dit artikel, en aan Jeroen Niels voor zijn advies.