Ve svých začátcích Madball působili jako vedlejší projekt zpěváka Agnostic Front Rogera Mireta a jeho mladšího nevlastního bratra Freddyho Criciena.

Vážněji jej začali brát teprve okolo roku 1993, kdy si Agnostic Front na čtyři roky dali pauzu. Spolu s bubeníkem Willem Sheplerem, kytaristou Matten Henderson (oba taktéž z Agnostic Front) a basistou Hoya Rocem natočili dnes již kultovní Set It Off a co dva roky pak přidávali další řadové album.

Začátkem roku 2003 začali Madball vystupovat v nové sestavě, kdy Freddyho a Hoyu doplnili kytarista Mitts a bubeník Rigg Ross, později nahrazený Mackie Jaysonem. Právě v tomto složení také dorazí do Abatonu, kde vedle svých klasických skladeb představí desku Infiltrate The System, kterou vydali v roce 2008.