Основатель группы — хорошо известный барнаульский музыкант Александр Абрамович, выступавший ранее с группой «Кама-с-утра», а потом вместе с Александром Шубом образовавший проект «Воскресенье на красном холме».
«Война с саламандрами» (помните это известное сати-рическо-гротесковое произведение Карела Чапека?) появилась летом 1989 г. Первым большим выступлением стало участие в отборочном туре «Рок-периферии» в Томске, затем в октябре 1990 г. — на «Рок-Азии-90» в Барнауле.
«Война с саламандрами» играет «мэйнстрим», щедро сдобренный гитарными соло и панковским вокалом А. Абрамовича. Сейчас в составе группы: А. Абрамович — вокал, И. Нор — гитара, А. Иванов — бас, И. Гоцманов (экс-«Амальгама») — ударные и второй гитарист, появившийся уже только в 1990 году, — И. Зимодро.