The following is a complete discography of the band Reel Big Fish.

Reel Big Fish are well known for their cover songs (so much so that their former label, Jive Records, chose to promote the album We're Not Happy 'Til You're Not Happy with stickers on the CD jewel case proclaiming that the album included "Talkin' 'bout a Revolution" and "Story of My Life"; both covers) and frequently end live shows with their cover of a-ha's 1985 hit "Take On Me".

Reel Big Fish released their first studio album composed only of cover songs, entitled Fame, Fortune and Fornication, in January 2009.

Although the band are known to play a variety of other songs live regularly, this is a comprehensive, roughly chronological list of all known cover songs officially recorded by Reel Big Fish.

BASEketball Soundtrack Sold Out EP Viva La Internet Samba De Amigo Why Do They Rock So Hard?