Leonard Cottrell ble født i 1913 i Tettenhall i Wolverhampton som sønn av William og Beatrice Cottrell (født Tootell). Hans far inspirerte hans interesse for historie fra tidlig av, og i ungdomsskolen i Birmingham var han kun interessert i fagene historie og engelsk.