Początkowo był to czysto punkowy zespół, jakiś czas później doszła sekcja dęta. W 1995 roku zespół wydał pierwszą płytę "Everything Sucks", który sprzedał się w wystarczającej ilości by zainteresować Mojo Records. Płyty Reel Big Fish weszły do sprzedaży masowej. Po nieoczekiwanym sukcesie ich znajomych z zespołu Goldfinger, Mojo wydało następną płytę RBF "Turn The Radio Off" (1996). Zespół spędził resztę roku na supportowaniu zespołów - weteranów ska. W 1998, Reel Big Fish wydał "Why Do They Rock So Hard" z kilkoma odświeżonymi nagraniami. Rok 2001 to pożegnanie z Mojo i przejście do Jive. Rok 2002 to nowa płyta "Cheer Up!". Zespół gra w stylu ska punk.