У тому ж 1995-м музиканти випустили шестітрековое демо "Sylphlike", що мало неймовірний успіх для пробної запису подібного жанру (було розпродано більше 6000 екземплярів).
На наступний рік вийшов семидюймовий EP "Razor", після чого колектив опинився під дахом "Nuclear blast". Свій дебютний альбом "Night in gales" записували з новим вокалістом Бьорном Гуссесом, а продюсував платівку Вольфганг Стах.
Цей реліз, так само як і наступний "Thunderbeast", був витриманий у суто шведському стилі, за що групу багато критиків звинувачували в плагіаті. Тим не менш, на концертах команду чекав теплий прийом, і "Night in gales" успішно провели декілька турів в компанії з "In flames", "Hypocrisy" і "Dismember". Крім цього музиканти виступали на різних фестивалях, включаючи знаменитий "Wacken Open Air". У 2000 році колектив спробував звільнитися від "шведського" ярлика, розбавивши мелодійний дез трешевий елементами. У цьому команді допомагав легендарний продюсер Харріс Джонс, який взявся продюсувати альбом "Nailwork".
Наприкінці 2000-го група розірвала контракт з "Nuclear blast". Приводом послужила наплювацьке політика лейблу до належної розкручуванні альбомів, адже більшість концертів групі доводилося організовувати самостійно. Своє нове пристановище колектив знайшов на "Massacre records".
На початку 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 ".