Az együttest két, zenészmúlttal is rendelkező főiskolás alakította 1995 elején. 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.