2009年、Sally#Cinnamon(vo,g)とTomoya.S(g)を中心に結成。
デビュー以降、英国ロックバンド“Bloc Party”のRussell Lissackとの共同プロデュースや、アート集団”tomato”(UK)による映像作品＆リミックス。また、USインディの至宝”Animal collective”リミックスなど、ワールドワイドな音楽制作を展開してきた。
Vo.サリーが放つ、澄んだ声域が魅了するセンシティヴで美しい世界観。まるで天国でかろやかなステップを踏むかのような…。それらを構成するサウンドにメロディメイカーTomoya.Sの才能が光る。”Heavenstamp”は稀有なセンスに溢れたダンス・ロック・バンドである。2014年からは通常のバンド編成（４人）の他に、SallyとTomoyaの二人によるアコースティック編成でのライブも展開。バスドラムやパーカッションを使用してのダンサブルなアコースティック・サウンドを表現している。