コンスタンシアは、元トーケンのキーボーディスト、ミカエル・ローゼングレンによって2007年に結成された。 彼はギタリストのヤンネ・スターク（Overdrive、Grand Design、Locomotive Breath、Merryweather Starkなど）と連絡を取り、彼にギターのレコーディングを依頼した。ヤンネはその曲を気に入り、どんどん制作に参加するようになり、Constanciaの種がまかれた。ピーター・「トゥルム・ペーター」・スヴェンソン（マーシー、フェイス、オーバーヒート、ロコモーティブ・ブレス、マウンテン・オブ・パワー）がドラムに加わり、ベースのミヒャエル・ミュラー（ジェイド・ハート）とシンガーのデヴィッド・フレムベルグ（アンドロメダ）を加えてバンドは完成し、2009年にデビュー作『Lost And Gone』がリリースされた。バンドは自分たちの音楽を 「メログレッシブ・ハード・ロック」-メロディアスで、少しプログレッシブで、少しアグレッシブ-と標榜している。
2015年、バンドのセカンド・アルバム『Final Curtain』が通常版とスペシャル・エディション（ボーナス・トラック3曲を収録）でリリースされた。このアルバムでは、ミュラーの代わりにリナス・アブラハムソン（アンドロメダ）が参加している。6年の空白を保ったまま、サード・アルバム『Brave New World』が2021年にリリースされた。このアルバムでは、スタジオや他のプロジェクトで多忙だったデヴィッド・フレムバーグに代わり、英国を拠点に活動するシンガー、ピート・ゴドフリー（イン・フェイス、ブラッド・レッド・セインツ）が起用された。
6年の空白を破り、バンドはわずか3年でニュー・アルバムを完成させることに成功した！ 「IV Evermore」（そう、ダジャレだ！「IV Evermore"（そう、ダジャレが入っている）には12曲の新曲が収録され、バンドはさらに高いレベルに達している（日本盤ボーナス・トラック1曲）。今回は 「メログレッシブ 」というレッテルがさらにぴったりで、いくつかの曲はよりヘヴィなリフでさらにアグレッシブなパンチを放ちながらも、メロディとフックの高さは維持している。Build This House 「のような曲は、おそらく80年代には大ヒットしていただろうし（今でもクラシックで壮大なメロディック・ポンピネスのファンはいるかもしれない）、」Evermore "のような曲では、ヘヴィでクランチーでデチューンされたギターが聴ける。メランコリックな 「Rise 」や 「Tears I Cry 」は感情的で音楽的な旅へと誘う。全体的に、ミックスに少しパワーがあり、ヘヴィネスが一段と増しているのは間違いない。今回ヤンネは、彼の長年の友人であり同僚でもあるミカエル・ノルド・アンダーソン（スコーピオンズ、ラスマス、ロクセット、BALLSなど）とフレミング・ラスムッセン（メタリカ）のアドバイスを受けながら、アルバムのミキシングとマスタリングを行った。
