Inspirados en bandas como My Dying Bride, In The Woods..., Emperor, Poema Arcanus, Anathema, Samael, Death, Tiamat, At The Gates, y otras algo alejadas de sonidos metaleros.

Sus composiciones, si bien abrazaban los cánones de un evolucionado estilo doom metal, se paseaban entre extremos musicales incluyendo elementos de estilos tan diversos como el rock progresivo, el post-rock, el ambient, la música electrónica, death metal, industrial, noise, etc.

Por esto, Mar de Grises es considerada por muchos como la única banda Death/doom que ha combinado su típico sonido lento con los elementos innovadores del Post-Metal.

Su demo debut de 2002 fue lo suficientemente convincente para hacer firmar a la banda con el sello finlandés Firebox Records.

Bajo este sello la banda editó su primer LP titulado The Tatterdemalion Express en enero de 2004, junto con ingenieros de sonido que habían trabajado con bandas como Six Magics y Poema Arcanus, el álbum fue muy bien recibido y aclamado por la crítica, ganando distinciones como "Mejor álbum de Doom" y "Mejor banda nueva " por importantes revistas.