Heavenlys klassische Singles auf einem brandneuen Compilation-Album! Eine geballte Geschichte von Heavenly...Heavenly debütierte mit der 7-Zoll-Single „I Fell in Love Last Night“, gefolgt von einer weiteren 7-Zoll-Single „Our Love Is Heavenly“, die beide 1990 bei Sarah Records veröffentlicht wurden. Heavenly vs. Satan, das Debütalbum der Gruppe, erschien 1991. Zu diesem Zeitpunkt ihrer Karriere drehten sich die Songs von Heavenly immer noch hauptsächlich um eine unschuldige Sicht auf Liebe, ob erwidert wurde oder nicht, und die Instrumentierung blieb weitgehend die gleiche klirrende Gitarre Stil, der von Talulah Gosh verwendet wird. Vor der Veröffentlichung des von der Kritik gefeierten „Le Jardin de Heavenly“ trat Cathy Rogers (Keyboard, Hintergrundgesang) der Band bei. Ihr harmonischer Gesang und ihre Keyboards wurden zu einem integralen Bestandteil des Sounds der Gruppe. Vor ihrem nächsten Longplayer veröffentlichte Heavenly zwei Nicht-Album-7-Singles, „PUNK Girl“ und „Atta Girl“. Diese signalisierten eine wachsende Komplexität in Amelias Songwriting. insbesondere „Atta Girl“, in dem Amelia und Cathy in schnellen Kompromissgesängen sangen. Eine Erweiterung (und Verdunkelung) des lyrischen Themas zeigte sich auf der B-Seite „Hearts and Crosses“, die die Geschichte von erzählte eine Date-Rape, mit einem peppigen Keyboard-Riff als ironischen Kontrapunkt. Die dritte LP der Band war The Decline and Fall of Heavenly (1994). Hier war die Gruppe am kommerziellsten und am besten auf die wachsende Britpop-Bewegung eingestellt. Die Arrangements noch weiter ausgebaut, um Streicher und viel Percussion einzubeziehen, und der Dual-Vocal-Trick wurde auf mehreren Tracks angewendet. Textlich wurde die alte romantische Sicht auf die Liebe weitgehend verbannt, aber die Melodien blieben so optimistisch und fröhlich wie eh und je. Im Jahr 1995 , steuerte die Band den Song „Snail Trail“ zum AIDS-Benefizalbum Red Hot + Bothered bei, das von der Red Hot Organization produziert wurde. Das letzte Album der Gruppe war Operation Heavenly (1996). Das Album erschien mitten im Britpop-Boom und enthielt so großartige Singles wie „Space Manatee“ und „Trophy Girlfriend“. Trotz der Schließung von Sarah Records und der Veröffentlichung auf Wiiija hatte das Album immer noch erkennbar den himmlischen Sound. Kurz vor der Veröffentlichung von Operation Heavenly beging Mathew Fletcher, der Schlagzeuger der Band und Amelias Bruder, Selbstmord. Die verbleibenden Mitglieder gaben bekannt, dass der Bandname Heavenly zurückgezogen werden sollte.