La banda fue formada por el vocalista y guitarrista Anthony DiDio y el baterista Matt Wood, quienes también son miembros de Vein.fm. A ellos se unieron el bajista Jeremy Martin, también de Vein.fm, y la vocalista principal Marisa Shirar. El primer concepto del grupo se remonta a 2017 cuando DiDio y Wood escribieron tres canciones. Grabaron su primera canción «Linda Claire» en 2019 con Shirar como vocalista principal. En febrero siguiente, lanzaron su EP debut ‘demo2020’ que contenía «Linda Claire». Esto les valió su primer gran reconocimiento, acumulando seguidores de culto.

En el 2022, la banda lanza su álbum debut ‘We Are Not Here to Be Loved’, un disco influenciado fuertemente por el metal alternativo, post hardcore, post grunge y el shoegaze. Con este nuevo trabajo se embarcaron en su primera gira por Estados Unidos entre mayo y junio de 2023 apoyando a No Pressure junto a Koyo e Illusion.

En el 2023 publicaron su EP, ‘Sounds Of Grieving’, mostrando a Fleshwater en una faceta cambiante, melódica y atmosférica. En este álbum dinitivamente hay un interludio electrónico abstracto, una versión acústica de “Closet” y remezclas de varias canciones de su álbum debut. La banda lo describe como “siete canciones reinventadas y remezcladas”. Pero aquellos que han estado esperando ansiosamente nueva música de Fleshwater seguramente quedarán saciados.