A Reel Big Fish debütáló albuma az Everything Sucks eleinte

A Reel Big Fish debütáló albuma az Everything Sucks eleinte underground körökben terjedt, majd egy szerencsés véletlen folytán leszerződtek a Mojo Records -szal. Az album nem aratott nagy sikert, az igazi áttörést a Turn the Radio Off című lemez jelentette, így elkezdhették első turnéjukat az Amerikai Egyesült Államokban . Sell Out című számukkal világhírnévre tettek szert 1997-ben, a felvételt több országban játszotta az MTV , felkerült a toplistákra is. 1998-ban az együttes feltűnt a Basebolondok című filmben is. Az együttes három tagja ezután kilépett, az utolsó közös albumuk a Why Do They Rock So Hard? volt. Miután Grant Barry (harsona), Tavis Werts (trombita) és Andrew Gonzales (dob) kilépett az együttesből hat évet töltöttek új tagokat keresve.