Stroud ble født i 1970 i Bedford i England, og begynte å skrive sine første historier i en alder av syv. Etter at han fullførte sine studier innen engelsk litteratur ved University of York, arbeidet han i London som redaktør av barnebøker. I 1990-tallet begynte han å publisere sine egne bøker, og han fikk raskt suksess.