Группа образована в конце 2007 года солистом и гитаристом Даниэлем Чапманом (Daniel Chapman), басистом Джастином Джанецко (Justin Janetzko) и ударником Дугласом Аполинарио (Douglas Aplinario). В начале 2008 года начинается запись дебютного альбома под названием Chimera, который выходит 21 сентября 2009 года. Альбом был выпущен ограниченным тиражом на CD, а также был доступен для покупки через iTunes, однако через некоторое время его убрали с продажи. Особенностью группы становится то, что они бесплатно раздают Библии на своих концертах.
В начале 2010 года к группе присоединяется гитарист Дэн Снегоски (Dan Snegoski). В конце 2010 года Stria связывается с Беном Касикой, экс-гитаристом христианской рок-группы Skillet, и он становится их продюсером. Под влиянием Касики группа меняет свой стиль на электроник-рок, делая свои треки приближёнными к радиоформату. В 2011 году группа заново приступает к созданию песен для второго альбома, однако вскоре принимается решение выпустить лишь мини-альбом. 28 марта 2012 года на youtube-канале группы выходит кавер-версия песни «From Yesterday» американской рок-группы 30 Seconds to Mars.
9 ноября 2012 года группа выпускает первый и единственный сингл с мини-альбома под названием «Rise from the Ashes». 11 ноября выходит новая песня от Stria, являющаяся кавер-версией песни «Lights» в исполнении Элли Голдинг, на эту композицию был снят видеоклип. 18 ноября выходит Stria EP, изданный ограниченным числом копий на CD, а также доступный для покупки через iTunes. После выхода альбома Stria даёт ряд концертов, выступая на одной сцене с Young Guns и Downplay.
В марте 2013 года группа объявила, что басист Джастин Джанецко покидает Stria, чтобы заниматься сольным проектом Tomahawk Pointe, выход его дебютного сингла «Legacy» запланирован на май 2013.