Randolph fue el tercer hijo de John Winston Spencer-Churchill, el séptimo Duque de Marlborough, y su esposa, lady Frances Anne Emily Vane (1822-1899), hija del Charles William Vane, tercer Marqués de Londonderry.