Hall var sønn av sjøkaptein William Henry Hall, første direktør for den britiske marines etterretningstjeneste. William Reginald Hall ble selv kadett i Royal Navy. I 1894 giftet han seg med Ethel de Wiveslie Abbey.