Members of the band met while studying at university and formed a group just with the idea to spend some leisure time.

With Firebox Records, Mar de Grises released their first LP titled The Tatterdemalion Express in January 2004, with sound engineers that had previously worked with bands like Six Magics and Poema Arcanus.

[4] In 2005 Mar de Grises toured Europe for the first time, performing in France, the Netherlands, Spain, Belgium and Italy.

In 2008, Mar de Grises finished and released their second album, called Draining the Waterheart, and started their second European Tour from 16 April to 12 May, performing 20 concerts in 10 countries (Portugal, Spain, France, Netherlands, Germany, Czech Republic, Slovakia, Switzerland, Belgium, Finland).

In Finland, Mar de Grises performed at the Firebox Metal Festival, sharing the stage with bands like Dark Tranquillity, Impaled Nazarene and Enslaved.