Actualmente está formada por Ali Tabatabaee, Dan Palmer, Ben Osmundson, Ed Udhus y Adrian Estrella.

Los cuatro músicos, cuyas bandas compartían el mismo sitio de ensayo, experimentaron nuevos sonidos juntos, y pronto se hicieron amigos.

Después de decidir que querían probar sus opciones musicales, Greg, Justin, Ben y Ed dejaron sus anteriores bandas para formar Zebrahead.

Después de sacar el titulado EP Zebrahead (también conocido como The Yellow debido a la cubierta) en la discográfica indie Doctor Dream Records en mayo de 1998, Zebrahead firmó un contrato con Columbia Records para la puesta en venta del debut Waste of mind, que apareció más tarde ese mismo año.

A lo largo de los años, también compartieron escenario con bandas como Less Than Jake, Kottonmouth Kings, 311, MxPx, Reel Big Fish, Unwritten Law y Goldfinger.

Tres años después, en 2003, publicaron MFZB (alias Mother Fucking Zebrahead Bitch), que la banda pasó la mayor parte de su tiempo promocionando en Japón, donde enseguida el disco llegó a ser disco de oro.

Poco después de su tour japonés en 2004, el cantante y guitarrista Justin Mauriello salió del grupo para perseguir otros intereses.

En octubre de 2007 Zebrahead regresó con una gira en el Reino Unido la cual era parte del “Get Happy Tour”, en la cual compartieron escenario con Army of Freshmen, The Bloodhound Gang y Bowling For Soup.

En marzo de 2008 Zebrahead entró en el estudio y grabó 18 canciones para su nuevo álbum.

Varias canciones del nuevo disco hicieron que ganasen más fama en directo.

Se estima que este álbum contará con canciones ligeramente más sucias y potentes en las guitarras lo cual apenas está iniciando.

Más tarde la banda ha confirmó que publicará esta misma colección en el resto del mundo el 21 de abril de 2015, esta vez siendo titulada "The Early Years – Revisited".

La versión en formato físico contendrá un bonus track titulado "Sex, Lies & Audiotape", tema que está incluido en su anterior entrega Call Your Friends.