Scar Symmetry bildades i April 2004. Det var under Altered Aeon’s inspelning på Jonas Kjellgren’s Black Lounge Studios som gitarristerna Jonas Kjellgren, Per Nilsson och trummisen Henrik Ohlsson sådde fröet till vad som idag är Scar Symmetry. De landade snabbt en deal med Cold Records (ett dotterbolag till Metal Blade Records).I juli 2005 trädde bandet in i Black Lounge Studios för att börja spela sitt debutalbum ”Symmetric In Design”, som snabbt följdes av festivalspelningar i Europa samt turnéer med Soilwork, Hypocrisy och One Man Army & the Undead Quartet.
I juni 2006 skrev bandet ett nytt skivkontrakt med Nuclear Blast, och de har sedan dess släppt ytterligare tre album – Pitch Black Progress (2006), Holographic Universe (2008) och Dark Matter Dimensions (2009) – och turnerat med bland andra Dark Tranquillity, Katatonia, The Haunted och Epica.
Våren 2011 släpper bandet Scar Symmetry sitt femte, ännu obetitlade, fullängdsalbum.