Total Chaos werd opgericht in 1989 en de eerste formatie bestond uit

Total Chaos werd opgericht in 1989 en de eerste formatie bestond uit zanger Rob Chaos, gitarist Gary Doom, bassist Joe E. Bastard en drummer Gearbox. In 1991 nam de band hun eerste demo op, getiteld Punk Invasion , dat werd gevolgd door de ep Nightmares in 1992. In 1993 nam de band het debuutalbum We Are the Punx, We Are the Future op. Niet lang hierna verliet gitarist Gary Doom en werd hij vervangen door Ronald McMurder. Na de uitgave van het debuutalbum werd tournee door Mexico geboekt met Mexicaanse band Yaps. De meeste concerten raakten uitverkocht.