Le club de La Valette Handball, fondé en 1976 par Jean Weingaertner et Jacky Iglesias, a connu une progression remarquable tant au niveau des effectifs que des résultats dans la région toulonnaise. Cette progression s'est accélérée à partir de 1987.
En 1993 est créé le Club Omnisport Zacharien. L’association regroupe des sports collectifs (Basket Ball, Handball, Volley Ball) et individuels (Tennis de table et Athlétisme) et permet la pratique de ces sports jusque là méconnus dans la commune varoise… A cette époque on s’entraîne à l’extérieur, sur du béton ou dans la colline. Dès 1999 le COZ met en place une équipe de handballeurs, qui jouent et s’entraînent dans un gymnase marseillais mais représentent fièrement le bleu azur zacharien !
Un club varois inscrit dans les Bouches du Rhône : un paradoxe qui en fait parler plus d’un ! C’est cette année qu’est créé le COZ Handball, une section plus autonome du COZ. Novembre 2000, la Halle au sport donne une impulsion au club, la pratique devient plus facile, on a enfin notre terrain ! Fini les allers retours sur Marseille, le club va pouvoir connaître des vrais matches à domicile. Le terrain plus petit que la norme et sans tribune devient une citadelle imprenable, il est très dur pour nos adversaires de venir s’imposer, le public est toujours présent, ça chante, ça crie, une ambiance électrique règne tous les samedis soirs !
Jusqu’en 2006 tout s’enchaîne : nouveaux adhérents, nouveaux joueurs en équipe senior, montée successives de la division 3 à l’honneur (la montée en honneur est gagnée en terre Aubagnaise !!), création des sections mini-hand, puis moins de 12 ans et moins de 14 ans, formation des entraîneurs, une culture Handball naît petit à petit : le sport collectif français double champion du monde à l’époque se fait connaître.
Lors de cette année, Denis Lathoud, alors médaillé de bronze aux Jeux olympiques de Barcelone en 1992 puis champion du monde en 1995 avec les "Barjots", parraine le club.
Pour la saison 2006-2007, un complexe sportif est construit à Auriol, la commune voisine. L’idée d’étendre le club sur Auriol vient à l’esprit des dirigeants. Le COZ Handball devient Le Club Auriol-St Zacharie Handball, reconnu sous le nom de CAUZ HB. Juin 2007, l’élection d’un nouveau bureau donne une nouvelle dynamique au club. Les bénévoles sont de plus en plus nombreux, les objectifs et l’esprit restent les mêmes mais la structure se développe. Les moins de 14 ans et de 16 ans font une belle saison en championnats excellence et l’équipe senior gagne le droit de jouer en excellence régionale. Cette montée doit servir de moteur pour nos jeunes joueurs. Ainsi la saison suivante la section moins de 18 ans faisant le lien entre les jeunes et les adultes est créée.
Lors de la saison 2005-2006, l'équipe fanion, alors en Nationale 3, manque la montée en Nationale 2 à la différence de but, et descendra en Pré-Nationale l'année suivante.
Une première entente avec le club voisin de La Garde a été créée en 2009/2010, sous le nom de l’EMGV, l’équipe évolue au niveau Pré-Nationale.
La saison 2013-2014 c’est un succès complet, l’équipe première accède en Nationale 3, et sa réserve en Pré-Nationale. En 2014, l’équipe première (PN) participe à la Coupe de France régionale et atteint les quarts de finale.
2016-2017 : arrêt de la convention EMGV, une belle page a été tournée. La Valette Handball a pris un nouveau cap.
2019-2020 : dans l’introspective d’une montée en Nationale 3.
