Se unió al US Palaiseau en 1989, pero después de un año su padre se peleó con el club, por lo que Henry se cambió al ES Viry-Châtillon y jugó allí durante dos años. Su padre lo presionó para que asistiera al entrenamiento, aunque el joven Thierry no estaba particularmente atraído por el fútbol. Cuando tenía siete años, Henry mostró un gran potencial, lo que llevó a Claude Chezelle a reclutarlo para el club local CO Les Ulis.