A banda foi formada em 198. Durante sua trajetória, chegaram a morar em Athens, Geórgia (EUA) na época que a banda fazia o disco Reckoning (1984). A cidade também é conhecida por ser a cidade natal da banda REM.
O nome da banda foi inspirado no filme de terror "2000 Maniacs".
Foram descobertos pelo famoso DJ inglês John Peel, o qual também foi responsável por descobrir outras bandas. Peel era programador da rádio BBC1, e morreu em outubro de 2004, recebendo homenagens de muita gente.
O primeiro nome da banda foi Still Life (algo como vida parada). Depois foi Burn Victims (Vítimas de queimadura) até chegar em 10,000 Maniacs, inspirado num filme de terror B chamado Two Thousand Maniacs.
Natalie Merchant, a vocalista, começou na banda quando tinha 17 anos, em 1981. Saiu em 1993, para seguir carreira solo.
Os 10.000 Maniacs formaram-se em Jamestown, no estado de Nova Iorque, no início da década de 80. O alinhamento da banda repartia o talento vocal de Natalie Merchant, as guitarras de John Lombardo e Robert Buck, Steven Gustafson, no baixo,...