1985 november 22-én Vince Lilla csatlakozott az addig főként instrumentális space rockot játszó Solaris tagjaihoz és megalakult a Napoleon Boulevard. 1986. április 7-én, a Petőfi Csarnokban tartott Solaris búcsúkoncerttől számítódik a csapat igazi története majd az az Interpop fesztiválon tűntek fel Napoleon Bld. névvel "Ugye eljönnek ma a repülők (Kérlek, ne félj)" c. dalukkal amellyel a közönségdíjat és az első helyet nyerték meg. 1990 tavaszán a Gömör-Cziglán-Lilla-Pócs-Erdész-Kollár felállás megszűnt, háromfelé szakadt a társaság: Erdész szólóban maradt,a Darányi zenekarban, később a Cabaret formációban tűnt fel, Czigi Lillával folytatta, s a megmaradt 3 taghoz csatlakozott Könczöl Szilvia, Barcsik Vali és Vámos Zsolt. 1991-ben Könczöl helyére Lastofka érkezett. A zenészek 1995-ben játszanak legközelebb együtt, a Solaris Los angelesi koncertjén,majd 2009-ben ismét összeáll az eredeti felállás. 2010-es SYMA koncerjük után Tereh már nem menedzser, és Erdész pedig producerként dolgozik tovább a zenekarban.