Несмотря на то, что группа Night In Gales имеет германское происхождение, в самом начале своей карьеры она взяла ориентацию на гетеборгский саунд, за что была частенько поругиваема критиками. Команда образовалась в начале 1995 году в городе Ферде, а в ее первый состав вошли братья-гитаристы Йенс и Франк Бастены, вокалист Кристиан Мюллер, ударник Кристиан Басс и бас-гитарист Тобиас Брухманн. Выпустив весьма успешное демо "Sylphlike" (его тираж составил 6000 копий) и семидюймовый сингл "Razor", коллектив очутился под крышей Nuclear Blast. На тот момент Мюллер успел переметнуться в In Blackest Velvet, а микрофоном завладел Бьорн Госсес.
Дебютный альбом, "Towards The Twilight", записанный под присмотром Вольфганга Стаха, вызвал у многих ассоциации с In Flames и Dark Tranquillity, но, тем не менее, сделал Night In Gales лидерами жанра у себя на родине. Вторая полнометражка также имела шведский привкус, но музыкантов это пока не смущало, и они увеличивали число своих поклонников с помощью регулярных гастролей.
До конца декады группа успела провести два полнометражных евротура (с In Flames и Dismember) и несколько мини-треков (с Hypocrisy, Death, Cradle Of Filth и Sinister), отметиться на множестве фестивалей (включая Wacken Open Air и Summer Breeze Open Air), а также отыграть кучу единичных сетов. Несмотря на сильную концертную загруженность, Night In Gales не забывали готовить свежий материал и в 2000 году представили на суд слушателей альбом "Nailwork". Место Вольфганга Стаха, работавшего также и над "Thunderbeast", занял Харрис Джонс, но главным новшеством стало появление трэшевых фрагментов, что дало группе возможность отделаться от сравнений с гетеборгскими бандами.
Кроме того, на "Nailwork" впервые появился кавер, причем это была песня "Black Velvet" из репертуара Аланны Майлс, которую немцы превратили из AOR-хита в мрачный брутальный номер. Выход диска сопровождался гастролями с Old Man's Child и Krisiun, а также расставанием с Nuclear Blast (по слухам лейбл не уделял своим подопечным должного внимания).
Впрочем, беспризорничать музыкантам долго не пришлось, и спустя пару месяцев они нашли приют на Massacre Records. В январе 2001 года Night In Gales записали альбом "Necrodynamic", на котором еще больше съехали в трэш-метал, оставив "шведские корни" в прошлом. Весной команда впервые побывала в Японии, составив компанию Defleshed и Dew-Scented, летом выступила на Wacken Open Air, но во время последующих гастролей Massacre перестала оказывать музыкантам поддержку, и дело кончилось расторжением контракта. Почувствовав, что группа вот-вот провалится в черную дыру, парни начали искать утешение в сайд-проектах, однако концертную деятельность не бросали и время от времени появлялись на публике.
Осенью 2002-го Басс все же решил перебраться в металкор-бэнд Deadsoil, а спустя несколько месяцев за его барабаны уселся Адриано Риччи. Последующие пару лет команда довольствовалась мини-турами и выступлениями на фестивалях, а десятилетний юбилей своей трудовой деятельности отметила записью EP "Ten Years Of Tragedy", распространяемого бесплатно посредством Интернет.
4 ноября 2011 года на Lifeforce Records Night In Gales выпустили свою пятую и последнюю на данный момент полноформатную работу - альбом "Five Scars".