Paul Brickhill se narodil v Melbourne v Austrálii. Během druhé světové války pět let působil jako stíhací pilot u Královského australského letectva. V roce 1943 byl nad Tuniskem sestřelen a zajat. Po skončení války pracoval jako novinář v Londýně, New Yorku a ve střední Evropě.