A Constanciát 2007-ben alapította az egykori Scudiero / Token billentyűs, Mikael Rosengren. Saját dalainak rögzítéséhez legjobb barátja segítségét vette igénybe: a gitáros Janne Stark (Overdrive, Grand Design, Locomotive Breath, stb.) lett, akivel sikerült véglegesíteni a Constancia összes nótáját. Ezután már csak a felállást kellett véglegesíteni. Janne felkereste Peter “TrumPeter” Svensson (ex-Mercy, Faith) dobost (akivel közösen dolgozott az Overheat, a Locomotive Breath és a Mountain of Power zenekarokban); Mikael pedig a Jaded Heart basszusgitárosával, Michael Müller-rel lépett kapcsolatba. Így már csak egy énekesre volt szükség - őt végül David Fremberg személyében találtak meg. David a neves progresszív metalist Andromeda zenekar frontembere (de korábban együtt dolgozott Jannéval, az első Mountain Of Power albumon).

A zenekar 2009 elejére felvette első albumát: a 'Lost And Gone' 2009 júliusában jelent meg, a Frontiers Records jóvoltából. Az album producere Fredrik Folkare (Unleashed, Token, Eclipse) volt; míg a keverést a legendás Beau Hill végezte, Pontus Norgren és Pelle Saether közreműködésében. A "melogresszív" (a dallamos, az agresszív és a progresszív jelzők elegye) album kiemelkedően magas elismerésnek örvendett világszerte - többek közt a Classic Rock, a Rock Hard, a PowerPlay, a Fireworks és a Rock It magazin is nagyra méltatta az anyagot.
 
A debütáló album megjelenését követően, a zenekar működése - a geográfiai nehézségek okán - egy időre leállt, de Rosengren-nek 2013-ban ismét sikerült összehozni a dalszerzői magot. A Constancia új reinkarnációjában Müller már nem tudott részt venni, ezért új basszusgitárost kellett keresni. Lévén ugyanazon régióból származnak, Janne, David és Peter kiötlötték, hogy az lenne a legjobb, ha az új tag szintén svéd lenne. Így került be a bandába egy régi ismerősük, Linus Brahamson, aki úgyszintén tagja az Andromedának.

A banda még így sem siette el a második album munkálatait - a 2013-as és a 2014-es év nagyrészét dalszerzéssel, stúdiózással és keveréssel töltötték. Hogy még inkább organikusabb legyen a Constancia hangzása, ezúttal maga David látta el a produceri feladatokat (lévén az énekes civilben hangtechnikusként dolgozik).
 
A második Constancia album, a 'Final Curtain' 2015 májusának végére készült el. Ez alkalommal az ausztrál MelodicRock Records igazolta le a bandát. A lemez július 10-én meg is jelent, a lent látható borítóval.

A csapat már június elején közzétette a 'Final Curtain' első két nyilvános dalát ('Don't Tread' és 'Hold On My Heart'), valamint a korong promóciós klipjét - ezek lentebb érhetők el. Az album megjelenésének napján a csapat bemutatta a 'Hang Tough' című szám hivatalos videoklipjét, később pedig a 'Live A Lie' lyric-videóját - ezek szintén lentebb tekinthetők meg, a december elején megjelent 'Way To Life' videoklippel egyetemben.

Az album végleges dallistája így néz ki:

01. Don't Tread On My Heart
02. Spectres
03. Way To Life
04. Live A Lie
05. Hang Tough
06. Lucidia
07. Hold On My Heart
08. Greyhound Therapy
09. Lies Within Lies (limitált bónusz track)
10. Little Fighter
11. In Your Eyes
12. Final Curtain
13. Wake Up Dreaming (limitált bónusz track)
14. Trail Of Tears [közrem.: Michael Müller - Jaded Heart] (limitált bónusz track)