История Fear of Domination началась летом 2006 году, когда Saku, Jan-Erik и Jaakko начали играть вместе. Парни тогда всё еще нуждались в басисте, а также подумывали о ведущем гитаристе. Так что они приняли в группу Lauri, а чуть позднее и второго гитариста, Marko. Так сформировался первый состав Fear of Domination. Marko отыграл с группой лишь пару выступлений и расстался с ними через пару месяцев.
Fear of Domination продолжили работу с одним гитаристом, некоторое время играя в этом составе. Летом 2007 года парни спросили Johannes, не хочет ли он с ними играть. Подумав пару дней, он решил присоединиться к группе, привнеся с собой скорость, мелодичность и технику в музыку Fear of Domination. Всё было замечательно в течение года, за это время группа записала свою первую официальную запись, демо под названием "Perfect World", а также отыграла несколько выступлений в районе Хельсинки.
Вскоре, группа начала переживать свой первый кризис, когда почти половина участников готова была всё бросить. К счастью, они всё решили между собой, были даже сделаны новые наброски, создавшие новую базу для группы. Но всё еще чего-то не хватало, и парни прекрасно знали, чего именно. У Fear of Domination было несколько кандидатов в качестве нового клавишника. Niina, определенно, выделялась из толпы, так что ее пригласили в группу. Она без колебаний согласилась занять место за синтезатором, внося в группу последний штрих. Участники группы в то время стали друг другу почти как семья.
После всех этих изменений состава Fear of Domination начали делать синтезаторные вставки в старые песни. Когда всё было завершено, они вновь вернулись в D-Studio, где они записывали раньше свое демо, для записи первого альбома "Call of Schizophrenia". Во время записи лейбл Osasto-A Records заинтересовался группой, и немного времени спустя они подписали контракт.
В 2008 году Saku решил вернуть к жизни андеграунд-культуру и организовал мероприятие под названием "МеталОргия" в Nosturi. Это мероприятие позволило группе приобрести известность и связи, что, в свою очередь, также помогло им подписать контракт с Osasto-A Records. Это мероприятие было, да и до сих пор посвящено Industrial metal'у, но также и малоизвестным группам независимо от жанра.
После первой "МеталОргии" весной 2009 года вышел дебютный альбом "Call of Schizophrenia", который был тепло принят слушателями. Fear of Domination начали давать большие концерты с известными группами. Хотя трое из шести участников находились в армии, группа не прекращала своей деятельности. Они были замечены на сцене в Virgin Oil Co., Nosturi, Henry's Pub и т.п. по всей Финляндии.
Наступил 2010 год, Jaakko и Jan-Erik вернулись из армии, группа начала писать новые песни. Первый сингл со второго альбома, "New World", был вынесен на публику. В том же году у Fear of Domination снова начались проблемы, на этот раз с ударником, Jaakko. Обсудив проблему, группа решила, что у них нет другого выхода, кроме как отпустить Jaakko. Найти нового ударника не составило труда. Vesa Ahlroth, который был старым другом группы, присоединился к ним в качестве нового ударника.
Fear of Domination начали писать новые песни, а также думать об имидже и продвижении. После тотальной смены имиджа они подписали контракт с Masa-Daddy, который стал их менеджером и промоутером, открыв им дорогу в мир музыкального бизнеса. Вскоре началась запись второго альбома.
