それぞれ別のバンドで活動していたSally#Cinnamon(Vo.&Gt.)、Tomoya.S(Gt)、Mika(Dr.)が集まり2009年結成。
(その後、Shikichin(Ba.)が加入したが2011年をもって脱退。)
ダンスロックとシンフォニックなメロディの融合、UK直系のエッジ―なギターサウンドでディスコ、パンク、シューゲイザーを日本的"ポップ感覚"でヘブン流に消化したオリジナルなサウンドを追求している。

結成以来LIVEベースで活動してきたが、2010年に初の公式音源「Hype-E.P.+REMIXES」をインディーレーベルGoldtone Recordsからリリース。このE.P.が各方面から高い評価を受け、ワーナーミュージックと契約。
2011年5月に「Stand by you-E.P.+REMIXES」でメジャーデビュー。
英ロックバンドBloc PartyのRussell Lissackと共同プロデュースで制作した本作 はそのクオリティの高さで大きな話題になる。
10月にはUKのクリエイティヴ集団tomatoとのコラボレーション作品として「Waterfall-E.P.+REMIXES」をリリース、12月には初の全国ワンマンツアーを行い成功を収めた。そして最新作「Decadence-E.P.+REMIXES」を3月28日にリリースを発表、リード曲"Decadence"のREMIXを米ロックバンド、Animal Collectiveが行う事でも注目を集めている。
（※Decadence- Animal Collective RemixのMusic Videoを一般から募集する企画、"Heavenstamp Music Video Competition"開催中。審査員には、中野裕之、丹下紘希 、木村豊、サイモン・テイラー（tomato）のトップクリエイター4人が名を連ねている。）

Heavenstamp OFFICIAL Web Site