Німецька група з Ганновера "Fair warning" була створена колишнім вокалістом "V2" Томмі Хартом і екс-учасником "Zeno", басистом Уле Вінсом-Рітгеном. Компанію цим музикантам склали гітаристи Енді Малесек (екс-"SADO") і Хельге Енгельке, а також ударник Сі Сі Беренс. Усього однієї демки з шістьма треками для "Fair warning" виявилося досить, щоб колективу почали надходити пропозиції від різних лейблів.
Свій вибір музиканти зупинили на німецькій фірмі "WEA", яка у 1991 році видала їх дебют.
Зроблена в кращих традиціях мелодік-року, платівка була спродюсований Рейфом Маккенна, вже набили собі руку з "Giant", "Ten" і їм подібними бандами. На підтримку альбому група провела серію європейських концертів, однак очікуваної бурхливої реакції не послідувало. Зовсім по-іншому справа йшла у Японії, де "Fair warning" прийняли на ура.
Захоплені жителі Країни Вранішнього Сонця не тільки з полюванням розкуповували дебютну платівку німецьких рокерів, але і в 1993 році організували випуск концертного альбому. "Live in Japan" крім власного матеріалу групи містив також треки з репертуару "Zeno". У 1995-му музиканти взялися за другу студійну роботу, продюсуванням якого займалися самостійно. Особливих змін у саунді при цьому не спостерігалося, але все ж таки "Rainmaiker" звучав більш по європейськи, на відміну від його "американізованого" попередника. Альбом приніс "Fair warning" перше "японське" золото і перший хіт-сингл, "Burning heart".
Перед випуском наступного лонгплея команда розлучилася з "WEA" і уклала новий контракт з "GUN Records". "Go!", Також як і "Rainmaker" продюсував власними силами, і також як і "Rainmaker" подолав у Японії золоту планку. Не особливо відволікаючись на європейські концерти, музиканти відразу ж кинулися на Далекий Схід, і як виявилося не даремно.
Гастролі в Країні Вранішнього Сонця пройшли з аншлагами, а тамтешній журнал "Burrn!" назвав "Go!" альбомом року. Японці також не забули скористатися нагодою, і на наступний рік випустили ще один концертний полюбився німецького колективу, "Live and more". Після далекосхідного візиту "Fair warning" розраховували пограти в Європі в компанії з "Whitesnake", але Енгельке потрапив в аварію і п'ять місяців провалявся в лікарні з переламаною рукою. Запис свого четвертого студійного альбому зі скромним, але ємною назвою "4" команда розпочала наприкінці 1998-го.
Сесії кілька подзатянулісь і альбом надійшов у продаж у лютому 2000-го. Платівка мала хороші відгуки в пресі (у тому числі і європейської), але, незважаючи на цей факт, після японських гастролей заявив про свій відхід Томмі Харт. Вокаліст створив нову команду "Soul doctor", а проект "Fair warning" залишився замороженим. Лише тільки у 2005 році Уле, Томмі, Хельге і Сі Сі оголосили про відтворення банди і намір випустити новий альбом.