Okera была основана в конце 2006 года первоначально как чисто студийный проект гитаристом, вокалистом и композитором Джейми Секстоном, вдохновленным такими группами, как Swallow The Sun, Daylight Dies, Opeth, Katatonia, My Dying Bride, Novembers Doom, Shape Of Despair и Anathema. Со временем его намерения стали более серьезными, и в середине 2008 года группа укомплектовалась текущим на данный момент составом.