1998年4月21日、セルフタイトル となるデモ・アルバム(事実上のファースト・アルバム)『ゼブラヘッド』（アルバム・ジャケットが全面黄色だったことからファンの間では通称「イエロー」）をインディーズ レーベルのDoctor Dream Recordsからリリース。同年にメジャーレーベルのコロムビア・レコード と契約をかわすと2枚目のフル・スタジオ・アルバム 『ウェイスト・オブ・マインド』をリリースし、メジャーデビュー を果たす。新曲とあわせて、前作から新たにレコーディングしなおした曲もこのフル・アルバムに収録されたほか、ラジオでマイナーヒットした「ゲット・バック」も収録。この曲はアメリカ のビルボード におけるモダン・ロック・トラックス (オルタナティヴ・ソングス ) チャートで32位を記録するなどアメリカ国内で人気を集めた。続いて2000年8月には3枚目のスタジオ・アルバム 『プレイメイト・オブ・ザ・イヤー』をリリース、全米中に人気が広まる。そのわずか1年後の2001年 10月には日本限定盤EP「ステューピッド・ファット・アメリカンズ」をリリース。その後日本で『サマーソニック 2001』に出演した。
『プレイメイト・オブ・ザ・イヤー』のリリースから3年後の2003年後半、4枚目のスタジオ・アルバム 『MFZB』をリリース。『MFZB』とは「Mother Fucking Zebrahead Bitch」 (マザー・ファッキング・ゼブラヘッド・ビッチ) の略で、バンドのファンクラブの名称をとってこのアルバムに名付けられた。それまでのヒップホップ っぽいファンク なサウンドから、よりヘビーなパンク・ロック 調の新しいサウンドが盛り込まれたアルバムに仕上がっている。特に日本でのプロモーションに力を入れた結果、オリコンチャート で第9位を記録。『サマーソニック 2003』にも出演し、日本で単独ツアーも行った。
2004年7月、5枚目のスタジオ・アルバム 『ウェイスト・オブ MFZB』を日本限定リリース。タイトルのとおり『MFZB』制作時に選曲から漏れて収録しきれなかった楽曲がこのアルバムに収録された。
マッティ・ルイス (Vo/G)
2004年後半、日本を含むツアー終了後ほどなくして、音楽的な方向性の違いからボーカル ・リズムギター のジャスティン・マウリエロ がバンドを脱退。2004年頃にジャスティンの後任となるマッティ・ルイス がゼブラヘッドに加入する。彼が「ジャンク1000」というパンク・バンドに所属していた頃、ゼブラヘッドと一緒に全米ツアーを行ったことがあり、彼らはそこで知り合った。やがて「ジャンク1000」は解散し、ジャスティン はゼブラヘッドを脱退。その後、ゼブラヘッドからドラムのエド とベースのベン がマッティ のソロ・プロジェクトのレコーディングに参加することになり、スタジオでエド とベン から「ゼブラヘッドでボーカル をやってみないか」と誘われたマッティ がOKを出した。だがその時点でマッティ はゼブラヘッドの音源を聴いたことがなかったため、自身のマネージャーに頼んでゼブラヘッドのこれまでの全作品を送ってもらい、バンドの曲をすべて覚えることになったという。
その頃ジャスティン はミュージシャンとして新しい一歩を踏み出すべく「アイ・ヘイト・ケイト」というバンドを結成。のちにバンドは「ダーリン・シーブス 」へと改名する。
ゼブラヘッドのパフォーマンス
バンドは新しいボーカル ・マッティ・ルイス を迎え入れ、2006年前半、6枚目のスタジオ・アルバム 『ブロードキャスト・トゥ・ザ・ワールド』を引っさげて音楽シーンへ舞い戻ってくる。このアルバムはのちに年間を通じてアメリカ国外でも発売された。日本ではオリコン 洋楽チャートで1位を獲得する。
また、同年5月 (日本では6月) には米国プロレス団体WWE から発売されたコンピレーション・アルバム 『WWE WRECKLESS INTENT 』に「With Legs Like That」を楽曲提供。
同年6月、イギリス の音楽フェス『ダウンロード・フェスティバル 2006』にも出演。夏に自身のヨーロッパツアーを終えた彼らは『ワープド・ツアー 』に参加し全米でライブパフォーマンスを繰り広げた。日本では『パンクスプリング 2006』や『サマーソニック 2006』に出演、単独ツアーも行った。
一方でバンドは、セガ のアクションゲームソニック・ザ・ヘッジホッグ のメインテーマソング「His World」の制作に参加。翌2007年 には、この曲が収録されたテーマソング・アルバム『SONIC THE HEDGEHOG VOCAL TRAXX/SEVERAL WILLS 』が発売された。このアルバムには、アリ とマッティ がゲストボーカルとして参加したオリジナル・トラックの「His World」と、ゼブラヘッドにより編曲・レコーディングされたアディショナル・トラックの「His World」2曲が収録されている。
バンドは7枚目のスタジオ・アルバム 準備のため楽曲制作を開始。その後2007年5月にMxPx とのツーマン・ツアーでヨーロッパへ舞い戻り、単独でUKツアーも行った。2007年10月には再度イギリスへ渡り「アーミー・オブ・フレッシュメン 」、「ブラッドハウンド・ギャング 」、「ボウリング・フォー・スープ 」らとともに『ゲット・ハッピー』ツアーを敢行し彼らとステージをともにした。その後、次作へ向けての楽曲制作を再開、2008年3月には「ヘル・イェー！」をプロデュースしたハワード・ベンソン や、アルバム後半のトラックをプロデュースしたキャメロン・ウェブらとともに早速レコーディングにとりかかる。
その後、『フェニックス』というタイトルで2008年夏頃に新作をリリースする予定であると発表。日本でこのアルバムが発売される前日にはEP「ノット・ザ・ニュー・アルバム 」リリース。本作は2010年に新曲2曲と日本盤『フェニックス』に収録されたボーナストラック を追加して再発売された。2008年6月、バンドは再びイギリスへ渡って『ダウンロード・フェスティバル 』、『Slam Dunk Festival』、『Greenfield Festival』などの音楽フェスに出演。渡英前には、ヨーロッパでもツアーを敢行。日本では、『サマーソニック 2008』にも出演し、冬には単独ツアーも行った。アメリカでのツアーも予定されていたのだが、ボーカル のマッティ が体調を崩してしまい、彼のコンディションを第一に考えて二度と声が出なくなるような事態を避けるため、やむなくアメリカツアーをキャンセルした。
2009年春には、1990年〜2000年代に活躍した女性ミュージシャン限定のカバーアルバムをレコーディング中であり、アルバム・タイトルは『パンティー・レイド』で同年晩秋にリリース予定であることを発表する。追ってこのアルバムの収録曲とリリース日が決定するとともに、アヴリル・ラヴィーン の楽曲である「ガールフレンド 」のカバー・バージョンをシングルカット すると発表。そのほかにもエイミー・ワインハウス の「リハブ」、ジェニファー・ロペス の「ジェニー・フロム・ザ・ブロック 」、デスティニーズ・チャイルド の「サバイバー」などのカバー・バージョンがフィーチャーされたアルバムになるとバンドは語った。プロデューサー にはグリーン・デイ のサポートメンバー でおなじみのジェイソン・フリース を迎える。2009年後半から2010年春にかけて、アルバムのプロモーションも兼ねてヨーロッパ、日本、全米でレス・ザン・ジェイク とのツアーを敢行した。
2010年8月、スタジオ・アルバム の制作をスタートし、同年終盤にはレコーディングを開始する予定であることを発表。その後、2011年春にはニュー・アルバムの収録曲とリリース日について言及し、アルバム・タイトルが『ゲット・ナイス！』になることも明らかにした。アルバムのリリースに先駆けて2011年6月には「リッキー・ボビー」を、7月にはアルバム・タイトル曲の「ゲット・ナイス！」をシングルカット 。アルバムのプロモーションを兼ねて、リリース後から2012年夏にかけて『ゲット・ナイス！・オア・ダイ・トライング』ツアーを敢行し、ヨーロッパ、日本、オーストラリア、アメリカなどのライブハウスやフェス でパフォーマンスを繰り広げた。
2012年7月、Zebraheadは10枚目のスタジオ・アルバム に向けて楽曲制作中であり、2013年8月にリリース予定であることを発表。その後も動画やSNSを更新してファンへ向けて随時情報を発信した。
ダン (G) と ベン (B)
2013年6月には、次回作のタイトルが『コール・ユア・フレンズ』であること、また同年8月以降に世界各国で順次発売されることを明言。しかしその翌月、バンドはリードギター のグレッグ・バーグドルフ がバンドを脱退することを発表。もっと家族と一緒に過ごしたいからという理由だった。その後、グレッグ の後任としてデス・バイ・ステレオ のリードギター を務めるダン・パーマー が加入。バンドの次回作となる『コール・ユア・フレンズ』ではすでにダン がリード・ギターを務めていた。2013年7月にアルバムのタイトル曲である「コール・ユア・フレンズ」をシングルリリース。その数ヶ月後にはアルバムのプロモーションを兼ねてツアーに突入した。
また、2014年のツアーではプロモーションの一環としてプレッジ・ミュージックのキャンペーンを利用し、ドイツでのツアーの模様をおさめたライブDVD『ウェイ・モア・ビア』をリリース。また、アメリカでショートツアーを敢行し、イリノイ州 ジョリエット で行われたツアー最終日には「MxPx 」や「アリスター 」と競演した。
2015年、バンドは結成20周年を迎える。これを記念して3月11日にはバンド初となるコンピレーション・アルバム 『グレイテスト・ヒッツ？』を日本限定発売。同アルバムには現在のボーカル であるマッティ をフィーチャーしてレコーディングしなおした初期の楽曲とともに、これまでのバンドの代表曲や「MAN WITH A MISSION 」のジャン・ケン・ジョニーをフィーチャーした新曲「Devil on My Shoulder」も収録された。日本以外の各国では、4月21日に通常盤『アーリー・イヤーズ〜リビジテッド』をリリース。新曲「Devil on My Shoulder」とともにレコーディングしなおした初期の楽曲のみが収録された。また同年3月には『パンクスプリング 2015』に出演、幕張メッセでは「MAN WITH A MISSION 」のメンバーとも競演し会場を湧かせた。
渋谷eggmanのライブサイン
2015年5月20日、 「MAN WITH A MISSION × Zebrahead」名義でスプリットEP「Out of Control」を日本限定リリース、8月21日には日本盤と収録曲が異なる通常盤EPをリリースした。また、このEPのタイトル曲はアメリカで製作された映画『マッドマックス 怒りのデス・ロード 』のエンディング・テーマとしても起用され話題となった。同年春から夏にかけては、イギリス の「スラム・ダンク・フェスティバル 2015」やドイツの「ロック・アム・リング 2015」、「ロック・イム・パルク 2015」などヨーロッパやアメリカで数々のフェスに出演した。
同年10月7日、結成20周年記念作品としてスタジオ・アルバム 『ウォーク・ザ・プランク』を日本先行リリース。日本盤にはボーナス・トラック 3曲が収録されている。また同アルバムのリリース直後に来日し、10月15日にはshibuya eggman で一夜限りの単独ライブを行う。なお、このライブのチケットはソールド・アウトした。また、『ウォーク・ザ・プランク/Out of Control』ツアーと銘打って「MAN WITH A MISSION 」との日本ツーマン・ツアーを敢行。同年10月〜11月にかけては「MxPx 」、「MAN WITH A MISSION 」、ドイツのバンド「モントリオール」らとともにドイツを中心としたヨーロッパツアーを展開する。
2016年2月、バンド結成20周年を記念して単独日本ツアーを予定している。
アメリカ合衆国
ソニー・ミュージック (1998年-2018年)
