Reel  Big Fish navázali na úspěch stylově podobných No Doubt a Sublime. Také spojili melodický pop punk s prvky ska.

V roce 1995 vydali vlastním nákladem album Everything Sucks. Rok po něm následovalo Turn The Radio Off, ale prorazili až o dva roky později se singlem Sell Out. Pomohlo jim také to, že se jejich píseň Take on Me objevila v roce 1998 ve filmu Basketball.

Za nejlepší desku se považuje Why Do They Rock So Hard z roku 1999, i když v Evropě mělo větší úspěch Cheer Up! z roku 2002.

Zatím poslední deskou je výběr A Best Of Us For The Rest Of Us, na němž jsou znovu nahrané staré hity. Doprovází ho bonusový disk se 14 akustickými verzemi skladeb.