Walcott er nevøen til Clyde Walcott, cricketspiller fra Barbados, som spilte for West India, og ble slått til ridder for sin innsats i cricketsporten. Theo Walcott spilte for AFC Newbury som ung. Hans mest minneverdige kamp for klubben var da Newburys U-11 lag slo Down Grange Albion 4-2 i Peter Houseman Liga-cup finale. Walcott scoret også over 100 mål i sin eneste sesong for klubben, før han valgte å spille for Southampton.