Gegründet wurde Escape With Romeo 1989 in Köln von Sänger und Gitarrist Thomas Elbern. Zuvor war er schon als Frontmann der New-Wave-Formation Seltsame Zustände und anschließend als Gitarrist und Songschreiber bei der deutschen Dark-Wave-/Indie-Rock-Band Pink Turns Blue in Erscheinung getreten. Bereits die erste Single Somebody vom selbstbetitelten Debütalbum avancierte zum Szenehit. Seit dem zweiten Longplayer Autumn On Venus gehört der Keyboarder Martin Pott zum Line-up. Nachdem die ersten fünf Alben via Sound Factory erschienen waren, veröffentlichte die Band ihre Releases ab 2001 über das von Thomas Elbern geführte Label Zeitklang Records. 2017 gab die Gruppe auf ihrer Homepage ihren Abschied bekannt. Nach einer letzten Tour im Jahr 2018 und zwei Festivalauftritten im Sommer 2019 wurde Escape With Romeo aufgelöst.