Hall ble født i Guildford i Surrey i England. Venner kalte ham «Freddie». Hall hevdet senere at hans fulle navn var Frederick Wentworth Mordaunt Hall. Hans far var rektor ved en skole i Tottenham.