Locrian est au départ un duo formé en 2005 à Chicago par André Foisy (guitare) et Terence Hannum (clavier et voix), deux musiciens qui avaient déjà joué ensemble au sein de Unlucky Atlas. Alliant drone et black metal à un son électronique expérimental, ils enchaînent jusqu'en 2009 les enregistrements de cassettes, démos et 7' à tel point qu'on en dénombre vingt au moment ils sortent leur premier album Drenched Lands. Ils débutent alors une tournée sponsorisée par le magazine Pitchfork, puis enregistrent en 2010 leur second album Territories auquel participent entre autres des membres de Nachtmystium et Yakuza. Cette même année, Steven Hess (batterie) vient rejoindre le groupe et le trio sort The Crystal World, un nouvel album qui leur permettra de signer chez Relapse Records en 2011 et de porter leur travail à un plus large public.

Après avoir composé trois albums en collaboration avec Horseback, Mamiffer et Christoph Heemann, le groupe publie en 2012 un double album composé de rééditions et de nouveaux titres: The Clearing/The Final Epoch. Ils débuteront leur première tournée européenne en avril 2014 avec un passage prévu au Roadburn Festival pour défendre leur dernier effort Return To Annihilation, moins sombre que les précédents et sorti en juin 2013.