Основан в 1973 г. джазовым саксофонистом Алексеем Козловым. Начиная с джаза и джаз-рока, постепенно превратился в ансамбль, экспериментирующий в самых современных стилях. Одним из первых в стране освоил "фьюжн", "новую волну", затем - "брейк". Щедро используя электронику, преуспел в создании оригинальных сценических шоу. После 1986 г., не отказываясь от электронных инструментов, вернулся к "прогрессиву", авангарду и джаз-року.

В 1990 г. на "Мелодии" выходят два новых альбома инструментальной музыки АРСЕНАЛА. "Арсенал-5" - в стиле арт-рок и блюз-рок; и "Арсенал-6" - выдержанный в джаз-роке и фанки.

В 1989 г. Козлов организует ассоциацию "Пост-рок", куда привлекает коллективы, играющие некоммерческий, интеллектуальный рок. В первом концерте ассоциации, состоявшемся летом того же года в столичном парке "Эрмитаж", участвовали: НЮАНС, ЛУННЫЙ ПЬЕРРО, ВЕЖЛИВЫЙ ОТКАЗ, ГЛТ, НОЧНОЙ ПРОСПЕКТ и, собственно, - АРСЕНАЛ.

Алексеев А., Бурлака А., Сидоров А. Кто есть кто в советском роке, 1991.