Zanimljivo je da su maltene nastali slučajno, kada je frontmen benda Agnostic Front Rodžer Miret dozvolio svom mlađem polubratu da se oproba ispred mikrofona. Fredi Cricien je odmah nastupao sa njima kao glavni vokal, a vremenom su promenili ime i počeli da nastupaju kao potpuno novi bend - Madball.
Na početku izvodili su pesme Agnostic Fronta koje nisu bile objavljene a onda su 1989. izdali svoj prvi EP „Ball of Destruction“.
U martu ove godine su objavili da izdaju novi album, osmi po redu. Nosi ime "Hardcore Lives" i izlazi u julu.