The son of Randle and Mary J. Evans, Randle was born in Wolverhampton on 17 January 1894. In 1901 they were living at 67 Merridale Street West, Wolverhampton. Randle was educated at Colston School, Bristol. By 1911, Randle was working as a junior civil servant for the Inland Revenue, and was boarding in the home of Charles Cashmore in Loughborough.
Randle initially joined the Civil Service Rifles with the London Regiment (service number 2431), first serving in the trenches in France on 17 March 1915. He returned to England and obtained his commission, being appointed Second Lieutenant in the 16th Royal Scots Brigade. He later was appointed Captain. On 22 October 1917 he was reported wounded and missing. By 12 December 1917, the Express & Star reported that the War Office had informed his parents that he was a prisoner of war at Stettin, Germany, having been taken prisoner at Langemark Station and broken his arm. His Red Cross prisoner of war cards has notes of a telephone call he made to Wolverhampton on 15 May 1918: “Send immediately two Badmington rackets and twenty shuttlecocks Randle.” He was transferred from Stettin to Karlsruhe. He was repatriated and landed at Dover on 27 November 1918.
He married Ellen D. Jones in Chester in 1920. The couple were living in St Albans, Hertfordshire, with their two daughters, Joan S. and Megan L, in 1939, and Randle was working as a Higher Executive Officer for the Inland Revenue/Civil Service. Randle died in St Albans in 1973.