Futsal Mad Max on perustettu keväällä 2001, kun viisi aktiivista jalkapalloilijaa kokoontui maaliskuisena iltapäivänä ja päättivät perustaa futsalseuran. Seura rekisteröitiin yhdistysrekisteriin ja samalla liityttiin Suomen Palloliiton jäsenseuraksi Tampereen piirin alaisuuteen.
Seuralle asetettiin aikoinaan tavoitteeksi pelata Futsal-Liigaa viimeistään vuonna 2006, mikä toteutui kaksi vuotta tavoiteltua aiemmin vuonna 2004. Ensimmäinen liigakausi päättyi yli odotusten seuran ollessa tasaisessa liigassa 5. Tavoitteena oli myös oman junioritoiminnan alkuun saattaminen, mikä sekin toteutui vuonna 2005, kun pitkä yhteistyö Valkeakosken Nappulaliigan kanssa poiki juniorijoukkueen Mad Maxin alaisuuteen.
Mad Max saavutti toistaiseksi suurimman menestyksensä toisella liigakaudellaan 2005-2006, kun joukkue voitti Suomen mestaruuden. Futsal Cupin Mad Max voitti paria vuotta myöhemmin keväällä 2008.
PERUSTAJAJÄSENET
Jussi Eerola
Tomi Eerola
Veli Helpiö
Marko Määttänen
Ville Mustanoja