Команда образовалась в 1995 году в городе Вореде. В ее первый состав вошли братья-гитаристы Йенс и Франк Бастены, вокалист Кристиан Мюллер, ударник Кристиан Басс и бас-гитарист Тобиас Брухманн. В том же 1995-м музыканты выпустили шеститрековое демо «Sylphlike», имевшее неимоверный успех для пробной записи подобного жанра (было распродано более 6000 экземпляров). На следующий год вышел семидюймовый EP «Razor», после чего коллектив оказался под крышей «Nuclear blast». Свой дебютный альбом «Night In Gales» записывали с новым вокалистом Бьорном Гуссесом, а продюсировал пластинку Вольфганг Стах. Night in galesЭтот релиз, равно как и последующий «Thunderbeast», был выдержан в чисто шведском стиле, за что группу многие критики обвиняли в плагиате. Тем не менее, на концертах команду ждал теплый прием, и «Night In Gales» успешно провели пару туров в компании с «In flames», «Hypocrisy» и «Dismember». Помимо этого музыканты выступали на разных фестивалях, включая знаменитый «Wacken Open Air». В 2000 году коллектив попытался отделаться от «шведского» ярлыка, разбавив мелодичный дэт трэшевыми элементами. В этом команде помогал легендарный продюсер Харрис Джонс, взявшийся продюсировать альбом «Nailwork». В конце 2000-го группа разорвала контракт с «Nuclear blast».

Поводом послужила наплевательская политика лейбла к надлежащей раскрутке альбомов, ведь большинство концертов группе приходилось организовывать самостоятельно. Свое новое пристанище коллектив обрел на «Massacre records». Night in galesВ начале 2001 года «Night In Gales» записали альбом «Necrodynamic», на котором еще дальше ушли от «шведского» звучания. Их новое творение оказалось еще более трэшевым и по стилю больше напоминало калифорнийские банды типа «Death angel», нежели пресловутых «In flames». В поддержку «Necrodynamic» группа провела гастроли, стартовавшие в Японии вместе с «Defleshed» и «Dew-Scented», а закончившиеся в Европе. В сентябре 2002-го Кристиан Басс распрощался со своими коллегами, поскольку решил полностью сосредоточиться на своем новом проекте «Deadsoil» (в 2004-м к нему присоединился и Йенс Бастен). Замена барабанщику нашлась только в феврале следующего года, когда было официально заявлено о вступлении в ряды «Night In Gales» Адриано Риччи, известного как участника таких групп как «Blood red angel», «Coronation», «Grind inc. «, «Torture chamber».