Нейро Дюбель был основан в 1989 Александром Кулинковичем (после псевдонима Джим Лазарев взял псевдоним КуЛЛинкович, с которым работает по сей день) и Геннадием Агейчиком (теперь уже бывшим шурином Куллинковича). Днем рождения группы считается 17 июля, когда этот дуэт, в состоянии ужасного похмелья, написал и записал несколько медленных и грустных песен. В течение нескольких последующих лет дуэт работал преимущественно дома, собирая музыкальный материал и создавая свой собственный стиль и звучание. В этом состоянии, используя преимущественно домашнюю аудиотехнику, группа выдала на-гора несколько альбомов (включая один акустический), что называлось "Некачественные продукты студии ГангрЭна Продакшн".

В 1991 Агейчик покинул группу, и на месте дуэта возник концертный состав: лидер и автор текстов Куллинкович; гитарист и, впоследствии, бэк-вокалист, Юрий Наумов; басист Дмитрий Чиж и барабанщик Андрей Степанюк. Также участие в группе принимала бэк-вокалистка Светлана Сидорович, трагически умершая в 1993 г.