Holland ble født i Oxfordshire og oppvokst i landsbyen Broad Chalke nær Salisbury, Wiltshire i England, hans yngre bror James Holland er også en forfatter som fokuserer på andre verdenskrig. Han har sagt at hans to lidenskaper som barn var dinosaurer og gamle sivilisasjoner.