Henry a Párizs melletti Les Ulis-ban született. Szülei a Francia Antillákhoz tartozó Guadeloupe szigetéről települtek át az anyaországba a jobb élet reményében. Bár nem voltak jómódúak, a gyermekeiknek mindent megadtak. A kis Titiről-ahogy édesapja becézte-hamar kiderült, hogy nagy tehetséggel áldotta meg az Isten. Ez azonban nem a tanulásban, hanem a labdarúgásban mutatkozott meg. Antoine, az édesapa mindent megtett azért, hogy ne kallódjon el a fia. Mindenben támogatta. Egyszer még a munkahelyéről is elbocsáltották, mert fiát edzésre kellett vinnie, és emiatt elkésett a műszakváltásról. Henry első csapata a Les Ulis serdülő együttese volt. Innen azonban nem sokkal később a környék egyik legjobb klubjába, a Palaiseau-ba került. A Párizstól mindössze 15 kilóméterre levő kis város csapatában bebizonyíthatta, hogy nemcsak tehetsége, hanem elegendő leki ereje is van a futballhoz. A korosztályos bajnokságokban gyakran előfordult, hogy egy csapatok valós koruknál fiatalabbnak tüntették fel játékosaikat-megtehették, mert igen sok volt közöttük az afrikai származású játékos, akik közül kevesen rendelkeztek születési anyakönyvi kivonattal-,hogy ebből kovácsoljanak előnyt maguk számára. Az idősebb játékosok gyakran nagyon agresszívak voltak. A kis Henry ellen is sok szabálytalanságok követtek el, de ő azonban nem hagyta magát. Mindent beleadott, és ezután képtelenek voltak megállítani. Ezek után nem csoda, hogy felfigyelt rá a környék legnagyobb klubjának -a Viry Chatillonnak az edzője., Thierry Pret, aki rábeszélte Henry édesapját, hogy fiának előnyére válna a klubcsere.