Yhtyeen perustivat vuonna 1996 basisti Teuvo Janhunen ja rumpali Janne Aronen. Kitaristi Jussi Torvinen liittyi mukaan vuonna 1997 ja nykyisen muotonsa yhtye saavutti laulaja Jarno Petterssonin liityttyä bändiin vuonna 1999. Bändin henkilökuntaan kuuluu myös miksaaja Ville Puranen joka on äänihommien lisäksi tuurannut yhtyeen jäseniä muutamalla keikalla ja laulaa taustoja levyllä.

Alussa soittolistalla oli pelkästään covereita, pääasiassa The Piratesin, (jonka nimestä - yllätys yllätys!- bändin nimi on väännetty) Dr Feelgoodin tuotantoa sekä vanhaa rock`n rollia. Vuosituhannen vaihtumisen jälkeen alkoi syntyä omia biisejä, joita bändi otti pikkuhiljaa mukaan keikkasetteihin.

Ensimmäinen levy ilmestyi omakustanteena maaliskuussa 2006. Keikoilla The Seathieves soittaa omien biisien lisäksi covereita. Bändi on esiintynyt baarikeikkojen lisäksi yksityistilaisuuksissa, erilaisissa jenkkiauto- ja prätkätapahtumissa mm. Helsingin American car show ja Big Wheels Pieksämäellä.