Minden 1995 elején kezdődött, amikor két fiatal – Szűcs Krisztián és Németh Róbert - megalakította saját együttesét. Nem telt el sok idő és Kiss Endre (gitáros) és Orbán Gyula (dobos) is csatlakozott a bandához, majd ez a formáció már 1995 nyarán Stuttgartban fel is vette Tick Tock No Fear címmel első angol nyelvű kazettáját, amit még ősszel kiadtak. Ezután csapódott a csapathoz még egy gitáros Balczer Gábor személyében, ötfősre növelve ezzel a taglétszámot.
1996 nyarán egy új anyagot készített a zenekar, méghozzá szintén a „közeli” Stuttgartban, ami csak 1997 őszén került a boltokba. Ezen a lemezen található a klipben is megformált Wallflower című szám, mely itthon komoly hírnevet szerzett az időközben megint négytagúra szűkült zenekarnak. (Kiss Endre elhagyta a csapatot)
Az 1998-as Budapest Dolls című albumon hallható négy magyar nyelvű szám eloszlatta a hazai rajongókban azt a tévhitet, hogy a Heaven Street Seven egy angol együttes lenne. Közben Takács Zoltán váltotta az addigi billentyűst, aki előtte egy évig segítette a HS7 munkáját.
2000-ben – a Cukor című album megjelenésekor- végre az egész ország tudomást szerezhetett gyümölcsöző zenei tevékenységükről, amikor is a Hol van az a krézi srác mindenki megdöbbenésére szokatlanul hosszú ideig a rádiós játszási listák éléről „intett be” az akkori pop-slágereknek. Erről a lemezről három számot angolra átdolgozva kiadtak egy White Lies In HiFi maxit, amelyet a brit Record Collector a hónap kislemezének választott.
A negyedik nagylemez 2002-ig váratott magára, amikor is végre megjelent a kiforrott hangzással és stílussal rendelkező Kisfilmek a nagyvilágból.
Komoly elismerést jelentett a zenekarnak, amikor a 2003-as Sziget Fesztiválon a Nagyszínpadon kaptak lehetőséget a Fun Lovin’ Criminals előtt.
Legutóbbi albumuk, az idén áprilisban megjelent, Szállj ki és gyalogolj! a zenekar szerint „karcosabb, elevenebb, rövidebb, profánabb” az eddig megszokottnál.
Tagjai jelenleg Szűcs Krisztián, Németh Róbert, Orbán Gyula, Takács Zoltán és Ábrahám Zsolt.
