Название ансамбля — «Арсенал», но, так как вся его карьера связана с именем саксофониста, клавишника и аранжировщика Алексея Козлова, чаще сегодня его упоминают как «Арсенал» Алексея Козлова. Был образован в 1973 году (первая репетиция состоялась 12 ноября). С тех пор — в авангарде российского джаза и джаз-рока. Отдельные периоды творчества отличались новаторством в самых модных музыкальных стилях (1983—1984 годы — в обретающей популярность «новой волне», в 1985—1986 годы — в брейк-дансе), но основной исполняемой музыкой всегда были джаз, джаз-рок и фьюжн. Хотя в советские времена «Арсенал» стал первым, кто решился исполнить в большом зале (в Центральном доме литераторов в Москве) рок-оперу Эндрю Ллойда Уэббера и Тима Раиса «Иисус Христос — суперзвезда». В первые годы своей карьеры «Арсенал» имел оркестровый состав, в последние годы он сократился до трио, которое вместе с Козловым составили клавишник Вячеслав Горский и вокалист, клавишник Сергей Манукян.

В 1996— 1997 годах «Арсенал» по-прежнему много гастролирует. Наконец выходит антология группы на компакт-дисках. Кроме того, Козлов все чаще приглашает выступать в «Арсенале» молодых, мало кому известных музыкантов — подтверждая свой имидж экспериментатора и искателя новых талантов. Музыкальная ориентация ансамбля тоже начинает меняться. После периода увлечения фри-джазом и фьюжном ансамбль начинает тяготеть и к музыке «фанки», но все больше концентрируется именно на джазе и на джазовых экспериментах. В 1997 году выходит антология «Опаленные временем» (на четырех компакт-дисках), которая вбирает творчество «Арсенала» от 1973 до 1991 года. Кроме того, в 1996 и 1998 годах Алексей Козлов выпускает два диска «Пионерские блатные», в которых поет разные дворовые, уличные, пионерские, блатные и т.п. песни, вошедшие в фольклор 30—50-х годов. С 4 марта 1999 года Алексей Козлов возрождает «большой» состав «Арсенала», который теперь исполняет в концертах свои лучшие хиты прошлых лет и новый репертуар. В составе ансамбля, кроме его бессменного руководителя, теперь: Дмитрий Илугдин — клавишные, синтезатор; Игорь Бойко (известный также по сольному альбому и работе в сопровождающей группе Валерия Сюткина) — гитара; Евгений Шариков — бас; Вано Авалиани — ударные.