Основан в 1973 г. джазовым саксофонистом Алексеем Козловым. Начиная с джаза и джаз-рока, постепенно превратился в ансамбль, экспериментирующий в самых современных стилях. Одним из первых в стране освоил «фьюжн», «новую волну», затем — «брейк». Щедро используя электронику, преуспел в создании оригинальных сценических шоу. После 1986 г., не отказываясь от электронных инструментов, вернулся к «прогрессиву», авангарду и джаз-року.
В 1990 г. на «Мелодии» выходят два новых альбома инструментальной музыки АРСЕНАЛА. «Арсенал-5» — в стиле арт-рок и блюз-рок; и «Арсенал-6» — выдержанный в джаз-роке и фанки.
В 1989 г. Козлов организует ассоциацию «Пост-рок», куда привлекает коллективы, играющие некоммерческий, интеллектуальный рок. В первом концерте ассоциации, состоявшемся летом того же года в столичном парке «Эрмитаж», участвовали: НЮАНС, ЛУННЫЙ ПЬЕРРО, ВЕЖЛИВЫЙ ОТКАЗ, ГЛТ, НОЧНОЙ ПРОСПЕКТ и, собственно, — АРСЕНАЛ.
Алексеев А., Бурлака А., Сидоров А. Кто есть кто в советском роке, 1991.