Varsovie появились в 2004 году, начав играть нечто среднее между темным роком и пост-панком. В составе группы на тот момент были Arnault Destal (текст / барабаны) и Grégory Cathérina (музыка, вокал / гитара) - заметные фигуры французской андеграундной сцены.
Вооружившись влиянием таких групп, как Joy Division, Bauhaus и поколением декадентских коллективов, путешествуя через литературные передозировки, которые оставляют необратимые последствия, был создан репертуар Varsovie, который являет собой сырую и мощную музыку, воплощённую в образе города Варшава, которая была когда-то в середине апокалипсиса и войны.
После приглашения Thibault Chapelat на бас, и последующей замены его на Yann Four в 2006 году, группа несёт всю свою энергию и страсть вместе на сцену - радикализм и огонь, баланс на краю, последняя сигарета перед долгой осенью.
