Le club est fondé en 1976 sous le nom de « Vert Galant Sportif Tremblay » mais rejoint la structure omnisports du « Tremblay Athletic Club » dans la foulée. Le club quitte la structure omnisports du TAC et est rebaptisé « Tremblay en France Handball » en 2002.
Le club accède pour la première fois de son histoire parmi l'élite du handball français à l'issue de la saison 2004-2005. La courbe de progression du club est impressionnante :
- 1997 : promotion en Nationale 3 (D5)
- 1999 : champion de N3 et promotion en Nationale 2 (D4)
- 2001 : promotion en Nationale 1 (D3)
- 2002 : promotion en Division 2 (D2)
- 2003 : relégation en Nationale 1 (D3)
- 2004 : champion de France de Nationale 1 (D3) et retour en Division 2 (D2)
- 2005 : promotion en championnat de France de 1re Division.
- 2009 : 3e du championnat de France de 1re Division
- 2010 : 3e du championnat de France de 1re Division et finaliste de la Coupe de France
- 2011 : finaliste de la Coupe d'Europe des vainqueurs de coupe
- 2017 : Champion de France de 2ème division
- 2024 : Champion de France de 2ème division - ProLigue