Команда Brainstorm была основана в 1989 году гитаристами Торстеном Ихленфельдом, Миланом Лонкариком и барабанщиком Дитером Бернертом. Их первое демо, вышедшее через год, называлось «Hand of doom». После того, как группа отыграла серию концертов с Exciter, Rage и Stormwitch, пара ее композиций вышла на одном из металлических сборников. В 1992-м коллектив обрел постоянного бас-гитариста Андреаса Майландера и выпустил второе демо, «Heart of Hate». Эта работа позволила Brainstorm обрести культовый статус на местной метал-сцене. Изрядно намучившись с поисками подходящего вокалиста, команда наконец-то обрела достойного фронтмена в лице Маркуса Йоргенса. Его появление было ознаменовано выходом третьего демо («The Fifth Season») и присуждением группе журналом «Rock Hard» звания «Newcomer of The Month». Однако прошло еще около трех лет, перед тем как Brainstorm получили первый контракт. В 1999 году коллектив расстался с Маркусом Йоргенсом, а его место занял Энди Франк из Symphorce. С приходом этого вокалиста команда обзавелась новым контрактом от Metal Blade и приступила к записи третьего альбома. Сессии проходили в House of Music Studio под руководством Дирка Шляхтера и Саши Паэта. «Ambiguity» был принят фанами с диким восторгом и концерты с Armored Saint и King Diamond прошли с огромным успехом.