Reel Big Fish bildades i Huntington Beach, Kalifornien, 1992. Inspirerade av ska-punkare som Operation Ivy och The Mighty Mighty Bosstones, släppte de sitt första album 1995. Detta i en tid då den tredje vågen av ska-punk tog sig upp på listorna med namn som No Doubt. Även Reel Big Fish fick en stor hit med låten "Sell Out" från bandets andra album "Turn the Radio Off" från 1996. Bandet verkar dock tämligen ointresserade av trender och har envist fortsatt att göra den partyglada ska-punk som de älskar.