Группа Arkaea была сформирована Кристианом Олде Волберсом и Раймондом Херрера (ex-Fear Factory), которые записали демо для новой группы. Они послали демо вокалисту Threat Signal Джону Говарду, и появилась Arkaea. Они пытались получить Сэма Риверса в качестве бас-гитариста, который хорошо подходил для этого, но потом решили отступить из-за расположения. Затем Райан Мартини из Mudvayne предложил свои услуги для альбома, но было высказано мнение, что будет слишком сложно для другого басиста повторить его уникальный бас вживую так, как он не мог принять участие в туре из-за Mudvayne.
Через некоторое время, потраченное на поиск совершенного басиста, еще один член Threat Signal, Пэт Кавана, был, наконец, выбран.
Их дебютный альбом, названный "Years in the Darkness", должен был быть выпущен 3 марта, затем 10 марта, но не был выпущен до 14 июля 2009 года. Продажи - примерно 980 тысяч в первую неделю. Половина песен, которые появились в альбоме, были первоначально предназначены для возможного нового альбома Fear Factory.
Новый альбом Arkaea выйдет приблизительно в 2012 году.
