Locrian was formed in late 2005 by André Foisy and Terence Hannum, who had previously played together in Unlucky Atlas.

Locrian followed its release with a U.S. tour, including a special Pitchfork Media sponsored 'Show No Mercy' show in New York City, NY.

[10] Their 2009 Rain of Ashes release features two 30-minute-long tracks recorded live at the University of Maryland's radio station WMUC.

[11] A second album, Territories, was released in 2010, which took the band in a more rock-oriented direction, featuring guest appearances from members of Nachtmystium, Bloodyminded, Yakuza, and Velnias,[12][13] and this was followed by a third, The Crystal World, later the same year, the title coming from a J. G. Ballard novel.

Locrian provided the soundtrack to Scott Treleaven's film piece The Last 7 Words featuring Genesis P-Orridge.