Клуб је део спортског друштва Војводина и основан је 1957. године. До осамостаљења Србије седам пута је био првак државе, а 2009. године је освојио регионалну Панонску лигу.
Дана 24. марта2009. у великом пожару су изгореле просторије клуба у хали СПЕНС, када је такође изгорела комплетна опрема клуба. Због настале штете Војводина је морала да се повуче из финала доигравања, па је ХК Партизан освојио титулу.[1]