Gitarist/zanger Matthew Long, Paul Long (keyboards), Dusty Bones (bas) en Kevin Yates (drums) begonnen in 2014 op te treden in pubs in Sussex. Ze noemden zichzelf naar Robert Petway's Catfish Blues (1941).
Hun eerste album So Many Roads met covers van klassieke bluesnummers werd uitgebracht in januari 2015 en bereikte nummer één in de IBBA (Independent Blues Broadcasters Association) Airplay Charts. Ter ere van B.B. King brachten ze begin 2016 de EP When BB Sings the Blues uit (nummer 5 in de airplay charts). In hetzelfde jaar werd de band genomineerd voor een British Blues Award in de categorie ‘Blues Band’, maar moest plaats maken voor de Nimmo Brothers.
Het tweede album Broken Man van de band werd uitgebracht in januari 2017; het bevatte voornamelijk originele composities. Dit album bereikte ook nummer één in de IBBA Airplay Charts. Het werd ook verkozen tot Album van het Jaar 2017.
In 2018 ontving de band de UK Blues Award in de categorie “Regional: Blues Act of the Year – England”.