Formed in April 2004, Scar Symmetry came together during the band Altered Aeon's recording session at Jonas Kjellgren's Black Lounge Studios by guitarists Jonas Kjellgren, Per Nilsson and drummer Henrik Ohlsson.  That same month, vocalist Christian Älvestam and bassist Kenneth Seil came into the picture and the band recorded a demo for the song "Seeds of Rebellion" which helped the band get a recording contract with Cold Records (a subsidiary of Metal Blade Records).
In July 2005, the band entered Black Lounge Studios to begin recording their debut album, Symmetric in Design. They followed it up by playing festivals in Europe, as well as touring with Soilwork, Hypocrisy, and One Man Army.
In June 2006, the band signed a new record deal with Nuclear Blast records. Eight months after the release of Symmetric In Design the band started recording their follow-up, Pitch Black Progress . The band again followed up their recording by touring, this time with Communic for the Waves of Pitch Black Decay Tour 2006 throughout Europe, and they toured North America with melodic death metal pioneers Dark Tranquillity and The Haunted. The song "The Illusionist" began receiving air-play on MTV2's Headbangers Ball. In September of 2007, the band embarked on another North American tour with headliners Katatonia, Insomnium, and Swallow the Sun, the "Live Consternation Tour."
The band's third album, Holographic Universe , was released on June 20, 2008. Following the release, Scar Symmetry did not embark on tours and released a statement 11 September 2008, announcing that they had parted ways with vocalist Christian Älvestam, due to touring conflicts and creative differences. On 6 October, they announced the replacements for Christian Älvestam: they will continue with two singers, Roberth Karlsson (growls) and Lars Palmqvist (clean vocals)  and the band finally returned to touring in December (6 months after the album's release)