L'histoire de Reel Big Fish commença dans les années 90 à Huntington Beach, Californie, USA lorsque Aaron Barrett (Chant/Guitare), Matt Wong (Basse), Andrew Gonzales (Batterie) et Ben Guzman (Chant) découvrirent le ska. En effet, au début, ils jouaient principalement des reprises des tubes rock jusqu'à ce que Guzman propose à ces potes de faire du ska.

Bizarrement, Guzman quitta le groupe en 1995 pour continuer une carrière dans le rock. Plusieurs musiciens furent recrutés: Scott Klopfenstein (Trompette/Chant), Tavis Werts (Trompette), Dan Regan (Trombone) et Grant Barry (Trombone), et ils continuèrent à jouer du ska.

Ce nouveau line-up jouait à travers la Californie. Très entraînant en live, Reel Big Fish reprenait des classiques tel que "Take On Me" du groupe A-Ha à la sauce Ska. Le groupe fit plusieurs démos pour les vendre à leurs concerts. Puis le groupe signa chez Mojo Records qui leur permit d'enregistrer "Turn The Radio Off" en 1996. Cet album les fit sortir de la Californie et l'année d'après, lorsque "Sell Out", chanson en riposte à tous leurs fans qui les critiquaient d'être des vendus, sort, la chanson devient un tube made in MTV

Le groupe réalisa un EP, "Keep Your Receipt", qui contenait des chansons comme "I'm Cool" et "Why Do All Girls Think They're Fat?". Le succès de cet EP est sans doute du au fait que ce cd contenait une vidéo sur le groupe, ce qui était rare en ces temps-ci.

"Why Do They Rock So Hard ?" sorti en 1998 fut une très bonne surprise bien que le ska à ce moment là n'avait plus la cote. Après les départs de Gonzales, Barry et Werts, c'est Carlos De La Garza qui pris place à la batterie alors que Tyler Jones prenait place à la deuxième guitare. En 2000 sorti "Everythings Sucks" puis sur le label Zomba, c'est "Favorite Noise", une compilation de leurs anciennes chansons qui sort en 2002. 3 mois plus tard c'est le dernier album en date, "Cheer Up !" qui pointait le bout de son nez.