Az együttest két, zenészmúlttal is rendelkezo foiskolás, Szûcs és Németh alakította 1995 elején. A zenekarhoz hamarosan csatlakozott a gitáros Kiss, és dobos Orbán, majd az 1995 nyarán a gitáros Balczer. 1997 õszén az akkor már (Kiss kiválása után) ismét négytagú együttes elõszõr angolul adta elõ dalait, majd az 1998-as lemezükön már magyarul is énekeltek. Ugyanebben az évben Takács személyében egy állandó billentyûsre tett szert (addig egy éven keresztül a Quimby-s Balanyi Szilárd egészítgette ki a zenekart ezen a poszton). 2000 tavaszán megjelent az együttes elsõ tisztán magyar nyelvû albuma. A zenekar - amellett, hogy koncertzenekarként évrõl-évre nagyobb közönséget vonz az ország klubjaiba és fesztiváljain - ezzel a gitárzenét és modern zenei megoldásokat jó ízléssel elegyítõ albummal lett végül országosan ismert és elismert együttes a Heaven Street Seven. 2003 nyarán a Sziget Fesztivál nagyszínpadán léptek fel, a Fun Lovin Criminals elõtt.