Randall was married and had one son, who died in infancy. In March 1915, during the second year of the First World War, Randall enlisted as a private in the Coldstream Guards. He arrived on the Western Front in November 1915 and was killed on the Somme on 27 September 1916. He was buried in Dantzig Alley British Cemetery near Mametz.