Etter sin fars død påbegynte han sammen med Martin Gilbert en biografi om sin far Winston Churchill som kom til å ende opp med åtte bind - det første utkom 1966. Randolph døde imidlertid etter at to av disse var utgitt, hvorpå Martin Gilbert fortsatte alene. Den siste boken utkom i 1988.