Unter dem Charing Cross Station ansässig, begann Heaven sein Leben als Teil der Adelphi Arches – einem großen Weinkeller für das darüber liegende Hotel. Seit 1979 baute Heaven sich einen Ruf auf, der mit dem Studio 54 in New York konkurrierte, und etablierte sich im Zentrum der damals zurückhaltenden schwulen Londoner Clubszene. Anfang der 90er Jahre von Bransons Virgin-Gruppe gekauft, wuchs ihr Ruf in der schwulen Clubszene weiter, bis sie zu einem echten Herausforderer der Mainstream-Clubs im Zentrum Londons wurde. Nun baut Heaven sich einen neuen Ruf als Live-Musikveranstaltungsort auf und erfindet sich weiterhin als anpassungsfähiger und atmosphärischer Raum für eine Vielzahl von Zuschauern.
