1997 gründeten Lars Oppermann (Gitarre bis 2003), Matthias Krause (Bass) und Ruben Loos (Schlagzeug) Eat No Fish, was laut einem frühen PR-Text für "Ear Addressing Trend Night Organisation For Image Searching Heroes" stand. Mit Sängerin Maria Koch war die Band komplett. Das Ergebnis nach drei Monaten gemeinsamen Probens war ein erstes Demotape, mit dem die Band sich bei einem lokalen Band Contest bewarb und diesen gewann. Der Preis: eine professionelle Aufnahme in einem Hannoveraner Studio.
Mit einem Majorvertrag bei Virgin Records in der Tasche nahmen Eat No Fish ihr Debütalbum "Greedy For Life" (1999) auf. Es folgten Touren, auch im europäischen Ausland, sowie Festival- und TV-Gigs. 2001 kam das zweite Album "Insane", das bei der Kritik und beim Publikum nicht mehr so gut ankam wie das erfolgreichere Debüt. Einige Zeit später verließ Gründungsmitglied Lars Oppermann die Band, der Vertrag mit Virgin endete und die Band trennte sich von ihrem Management. Nach der krisenreichen Zeit schaffte die Band mit einem Umzug nach Hamburg und dem neuem Gitarristen Jan Schröder die Veröffentlichung eines weiteren Albums mit dem Titel "Make It Home" auf dem eigenen Label Artist Station Records. 2007 gaben Eat No Fish ihre Auflösung bekannt.