Andy McCluskey de Orchestral Manoeuvres in the Dark (OMD) dijo sobre esta banda: "Tengo una debilidad por Marsheaux, tengo que decir.
En 2000, se mudaron a Atenas y fundaron Marsheaux en 2003 para fomentar su apreciación de la música pop electrónica.
Producido por Undo Records, Marsheaux lanzó su álbum debut E-Bay Queen en junio de 2004.
[7] También editaron el vinilo limitado de 7" Ghost, que incluía la cara B Bizarre Love Duo.
En julio de 2009, la banda lanzó su tercer álbum, Lumineux Noir, en Undo Records/Out of Line.
Según la revista Side-Line, no "trajo una evolución en el sonido, sino que muestra una creciente madurez en la composición y producción de canciones".
[9] Recuerda al synth pop de los años 80 con temas que han sido comparados con Ladytron,[9][10] The Chemical Brothers y Client.
Se ha visto como fiel al original pero con un sonido actualizado, incluyendo algunas interpretaciones más oscuras y lentas de temas como The Meaning Of Love y A Photograph Of You,[12] así como una versión trip hop de Shouldn't Have Done That.