1964, initiée par une bande de copains, cristoliens, la fondation du club a été lancée sous l’impulsion de Christian BAUMGARTH – premier président du club – qui se retrouvait avec ses amis et des athlètes de l’USC pour pratiquer le handball sur les terrains extérieurs de la ville (Stade Brise-Pain) puis dans les gymnases de la ville tels que Plaisance et Casalis. L’aide de l’US Créteil Générale et de la Ville de Créteil fut précieuse, tant financièrement qu’humainement. De 1964 à 1978, la politique du club s’oriente vers la jeunesse. Le handball cristolien se veut vecteur social dans sa ville. Plusieurs entraîneurs qui officient en qualité de bénévole, prennent sur leur temps libre pour diriger leurs séances. La bande d’amis qui a créé cette association fait perdurer cet esprit familial à tous les échelons du club.En 1974, la première équipe féminine est créée. À la fin des années 70, l’US Créteil Handball prend une orientation différente lorsque Serge PINON qui a succédé comme président à Christian BAUMGARTH, recrute l’international Alain NICAISE en tant que joueur-entraîneur, alors élément de la Stella Saint Maur. Avec cette arrivée, l’USCHB entre dans une dimension davantage basée sur la compétition. Les joueurs de l’équipe première sont formés pour entraîner les équipes jeunes. L’identité d’une formation à la cristolienne est née.