De vijf leden van Zebrahead zitten allemaal op dezelfde highschool zonder echt met elkaar om te gaan. Ze komen uit Orange County, net als The Offspring, waar ze muzikaal ook enige overeenkomsten mee hebben. Aanvankelijk spelen de jongens in verschillende bands in dezelfde oefenruimte.
Omdat bandleden vaak niet komen op dagen of te laat zijn, jammen de vijf wel eens samen. Ze realiseren dat dit het helemaal is en besluiten samen verder te gaan. Opvallend is dat er naast zanger Justin Mauriello ook een rapper is: Ali Tabatabaee. Het is dan 1996. Met hun energieke optredens trekken de jongens van Zebrahead al gauw de aandacht van de grote platenmaatschappijen.
Het debuut Waste Of Mind komt uit op Columbia Records, een plaat waarop punkrock wordt gecombineerd met hiphop. De producer is Howard Benson, eerder betrokken bij Sepultura en Motorhead. Er is een gastoptreden op het album van pornolegende (althans volgens de band) Ron Jeremy.
Wat hebben die jongens toch met porno? Het nummer 'Get Back' wordt een grote hit en de band toert uitgebreid met stadsgenoten The Offspring en verder met Fuel en Wheatus.In 2000 komt Playmate Of The Year uit, met naast het nummer over de verleidelijke Playboy-modellen ook songs met humoristische, romantische en zelfs sociale thema's.
Op het nummer 'I'm Money' zijn ska-invloeden te herkennen en 'Livin' Libido Loco' is een soort latin pop crossover. Samen met Seems Lemmy van Motorhead heeft de band nog een versie van Metallica's 'Enter the Sandman' gemaakt. Zebrahead wordt genomineerd voor een Grammy in de categorie Best Metal Performance, maar verliezen het van Black Sabbath.
III.II. 
