Le club est fondé en 1982 sous le nom de « Cosmos Montpellier ». Le club monte chaque année en division supérieure depuis l'honneur départemental jusqu'à la nationale 3 en 1986-1987. À cette date, le club rejoint le club omnisport du « Montpellier La Paillade Sport Club » et enlève le titre de champion de France de nationale 3.

Champion de France de nationale 2 et vainqueur du Challenge de France en 1989. Le club est rebaptisé « Montpellier Handball » et passe trois saisons en nationale 1B (Division 2). En 1991, Guy Petitgirard devient entraîneur de l'équipe, avec à la clé un titre de champion de D2 permettant la promotion parmi l'élite. Le club se structure alors rapidement, sous l'impulsion du président Jean-Paul Lacombe.

Les résultats s'enchaînent ensuite très vite avec une première participation en coupe d'Europe dès la saison 1993-94. En juillet 1994 Patrice Canayer quitte le PSG Handball et devient entraîneur de l'équipe du Montpellier Handball. Le premier titre de Champion de France est acquis dans les dernières secondes du dernier match de championnat contre l' OM-Vitrolles en 1994-95.

Depuis la saison 1997-1998 à la saison 2007-2008, Montpellier a remporté neuf des onze titres de champion de France, et a été vice-champion en 2000-2001 et 2006-2007. Pendant la même période, il a remporté huit fois la Coupe de France et cinq fois la Coupe de la ligue. Le MHB enlève de plus la Ligue des Champions en 2003. Le MHB bat en finale le club de Pampelune avec un match retour de folie dans un Palais de sport de René Bougnol en feu.

Depuis le 5 septembre 2007, le MHB, suite à un changement de statut, a pris le nom de "Montpellier Agglomération Handball", ou MAHB.

Palmarès 

• Championnat de France (10)
  • Champion : 1995, 1998, 1999, 2000, 2002, 2003, 2004, 2005, 2006, 2008
  • Vice-champion : 2001, 2007
• Ligue des Champions (1)
  • Champion : 2003
•  Coupe de France (8)
  • Vainqueur : 1999, 2000, 2001, 2002, 2003, 2005, 2006, 2008 
  • Finaliste : 1998 
•  Coupe de la Ligue (5)
  • Vainqueur : 2004, 2005, 2006, 2007, 2008
  • Finaliste : 2003

Site officiel du Montpellier Agglomération Handball : www.montpellierhandball.com/