Klub byl založen v roce 1984, družstvo žen vzniklo v roce 1993. V sezóně 1994 - 1995 postoupilo do 1. ligy. V premiérové sezóně obsadilo Veselí nad Moravou 5. místo. V sezóně 1995 - 1996 postoupilo do finálové skupiny, kde skončilo čtvrté. V sezóně 1996 - 97 vyhrálo družstvo dlouhodobou část ligové soutěže. V play - off se probojovalo do finále a získalo druhé místo. Sezóna 1997 - 98 byla zakončena na třetím místě a sezóna 1998 - 99 byla završena vynikajícím druhým místem, když klub prohrál až ve finále 1 : 3 na zápasy se Slávií Praha. V sezoně 1999 - 2000 družstvo vyhrálo dlouhodobou část soutěže. V play - off se však celku příliš nedařilo a obsadil v extralize celkově až 4. místo. Ve stejném soutěžním ročníku se klub probojoval až do finále Českého poháru. Sezóna 2000/2001 byla značně poznamenána zdravotním stavem družstva, když neustále chyběly 2 - 4 klíčové hráčky (Tomšejová, Havelcová, Prekopová, Šklíbová, Vičánková a Roubínková), což se odrazilo v hodně nevyrovnaných výsledcích. Družstvo skončilo v extralize na 4. místě a probojovalo se do semifinále Českého poháru. Od sezóny 2002/2003 hraje klub prestižní mezinárodní soutěž Interligu, kde v premiérovém ročníku obsadil celkové desáté místo ze třinácti účastníků. Vítězem se stalo rakouské Hypo Vídeň. V české části skončil klub 4. v republice. Podobně dopadlo Veselí i v ročníku 2003/2004. Opět obsadilo desátou příčku celkově a čtvrtou v rámci České republiky. Vítězem dvanáctičlenné Interligy se stala slovenská Šaľa. Ročník 2004/2005 byl spojen s působením vynikajícího slovenského kouče Tomáše Kuťky se kterým klub vybojoval historické 5. místo v Interlize a v Česku vybojoval po letech stříbrné medaile. Utkání se hrají v hale s kapacitou 500 míst.