Metro est formé au début de 2004 par Olivier Treinen, Mike Tock, Christian Clement et David André. Déjà en 2005, Christian Clément quittait à nouveau le groupe et fin 2007, le bassiste Yves Stéphany le rejoignait.
Ils sortent leur premier album éponyme en 2006 sur le label de musique luxembourgeois-allemand Noiseworks Records. En 2009, ils sortent l'EP We Are Never Sexy et en 2011 l'EPToo Many Lovers sur le label allemand Waggle-Daggle. En 2011 est présenté Metro Remixed, un album de remix d'artistes luxembourgeois en édition limitée au format cassette audio[1].
