Corelia formed in San Diego, California in 2010 by guitarist Chris Dower and drummer Clayton Pratt. Bassist Adrian Alperstein was added to the lineup a few months after the band's original formation, and in early 2010 the band completed their lineup with vocalist Ryan Devlin and guitarist Ryan Borrell.

Throughout this process of finding band members, the band released several demos online which initiated the growth of their fanbase. In September 2011, the band put out their debut release titled Nostalgia.

Nostalgia received a 4.5/Superb rating via Sputnik Music. The track entitled "Treetops" features guest vocals from original vocalist of Corelia and current vocalist of Periphery, Spencer Sotelo. Vocalist Ryan Devlin filled in for The Human Abstract on vocals on the "Frak The Gods Tour" with Periphery and Suicide Silence in 2011. Corelia are endorsed by Ernie Ball Music Man, Warwick, Toontrack, and Venus Fallen.

The band began writing in early 2013. Corelia played a new song entitled "Ages Ago" in at Gallery 127 in El Paso, Texas on February 20, 2013. The track comes in at under three minutes, which makes it their shortest song yet.

Corelia teamed up with Revolver Magazine to debut their new music video, "Red Sky Harbor," which was shot live at East West Studios in West Hollywood, California.

In early 2013, Coreila provided direct support to Misery Signals on their US tour and planned to release their debut LP in the fall of 2013, the follow-up to their EP, Nostalgia.

On January 21, 2015, Corelia created an Indiegogo.com campaign for their debut album, which received almost double its goal in a month. Along with releasing the campaign, they also announced that the album will be a 90 minute long, double disc album. Unfortunately, the campaign did not contain details of a release date.