Впервые "Армейский магазин" вышел в эфир в канун 1995 года. С 1997 года "Армейский магазин" производила телекомпания «РТС», в последствие переименованная в «Останкино». Десять лет ее бессменными ведущими были – автор и руководитель — Александр Ильин и Дана Борисова. А с февраля 2005 года соведущей Александра Ильина стала очаровательная брюнетка Татьяна Герасимова, социолог по образованию, свободно владеющая иностранными языками (английским и французским), бывшая солистка группы «Девочки».

 "Армейский магазин" — это одновременно и развлекательная, и познавательная передача. "Армейский магазин" рассчитан на широкую зрительскую аудиторию – от семей военнослужащих, до действительных и потенциальных призывников и их родных и близких. После того, как перестала существовать программа об армии "Служу Советскому Союзу!", Александр Ильин решил занять эту военно-патриотическую нишу на отечественном телевидении, но не подобием прародительницы советских времен, а новой программой, «свежего» формата. Он задумал телепрограмму, которая бы привлекала как можно больше зрителей, и смогла бы одновременно информировать и развлекать. То, что сейчас принято называть «инфотейтмент». Так, из блока новостей "Армейского магазина" зрители узнают о новейших отечественных и зарубежных образцах вооружения и военной техники, знакомятся с особенностями службы в российской и зарубежной армиях. Только в эксклюзивных репортажах программы "Армейский магазин" можно увидеть редкие кадры с военных учений и закрытых полигонов.
В рубрике «Артналет» известные актеры театра и кино, а также популярные исполнители отечественной эстрады делятся с военнослужащими и телезрителями Первого канала воспоминаниями о своей службе в армии и на флоте, рассказывают о съемках в военно-патриотических фильмах. Как правило, гости приезжают в воинскую часть.
Программа «Армейский магазин» воспитывает у зрителей чувство юмора, показывая анекдоты армейской тематики. В ролях «неунывающего прапорщика» — режиссер программы, Павел Макаренков, «строгого майора» — Александр Пятков, «иностранного наблюдателя» — Денис Манохин, «очаровательной медсестры» — Любовь Тихомирова. Образы «находчивых рядовых» создают также профессиональные актеры.
Музыкальный хит — парад полюбившихся песен и клипов ведет неизменный ди-джей «Патрон», которого привел в программу режиссер Александр Завьялов.
Программа «Армейский магазин» во главе с Александром Ильиным проводит военно-патриотическую акцию «Первый в армии», в рамках которой руководители телеканала вместе с самыми популярными ведущими и эстрадными исполнителями приезжают в воинские части и преподносят подарки (телевизоры и бытовую технику) военнослужащим и их семьям. Программа "Армейский магазин" дарит российским военным и их семьям концерт «звезд эстрады».
Также «Армейский магазин»  является учредителем первого конкурса красоты среди девушек в погонах «Мисс Красная Звезда».
«Армейский магазин» выходит в эфире Первого канала  по воскресеньям 2 раза в месяц в 7.50.