Первое произведение (стихотворение) написал в первом классе школы. В пятом классе написал сочинение в стихах, которое прозвучало на Пермском областном радио. В 1989 году, работая в СПТУ № 30, написал гимн училища, и он стал первой печатной публикацией. Публиковался в различных сборниках, альманахах, журналах и газетах, в т. ч. «Молодой Петербург», «Сказки, живущие в Прикамье», «Литературная Пермь», «Третья Пермь», «Рюкзачок с сюрпризом», «Досье 02», «Звезда», «Пермский писатель», «Ржевские новости». Автор книги — губернаторского подарка первоклассникам Пермского края 2012 года: «Корюшкин. Истории первоклассника».
С мая 1999-го по июнь 2014 года провёл почти 2500 творческих встреч в Пермском крае и за его пределами по темам «Где живут сказки», «Как рождаются книги», «Пермь и Пермский край: занимательное краеведение», «Пермяки — герои-танкисты» и др.
Детский писатель, драматург, редактор. Член Союза писателей России с 1999 года. Член Союза театральных деятелей РФ с 2007 года. Первый лауреат Пермской городской литературной премии имени А. Ф. Мерзлякова (2000, вручалась в 2001 году). Имя внесено в энциклопедию «Великая Россия. Имена» (Москва, 2003). Награждён большим количеством почётных грамот, грамот, благодарственных писем, в том числе Почётной грамотой Министерства образования Пермского края. Кавалер ордена Достоевского III степени (2012).
Живёт в посёлке Звёздный Пермского района Пермского края.
Сказки. — Пермь: Пушка, 1993. — 26 с., ил.
Цыплёнок: Стихи, сказки, загадки. — Пермь: Закамская сторона, 1994. — 16 с., ил.
Сказки. — Пермь: Пушка; Екатеринбург: Уральский рабочий, 2003. — 159 с., ил.
Корюшкин. Невыдуманные истории: Сборник рассказов. — Пермь: Пушка, 2005. — 127 с., ил.
То же. — Пермь: Пушка, 2006. — 127 с., ил.
Корюшкин. Невыдуманные истории: Сборник рассказов. — Пермь, СПб: Маматов, 2007. — 123, ил.
Планета на ладошке, или Распустились, распоясались, разгильдяи!: Экологическая повесть. — Пермь: Пермский край, 2008. — 127, ил.
Повесть про Петьку Ёжикова из третьего «б», или Коты тоже умеют разговаривать: Повесть. — Пермь: Пермский край, 2008. —175 с., ил.
Корюшкин. Лето без родителей: Повесть. — Пермь: Пермский край, 2009. — 173 с., ил.
30 загадок от А до Я: Книжка-раскраска. — Пермь: Пермский край, 2009. — 31 с., ил.
Пермь и Пермский край: занимательное краеведение. — Пермь: Пермский край, 2009. — 157 с., ил.
Суксун: коротко о разном. — Пермь: Пермский край, 2009. — 17 с., ил.
Добрянка: коротко о разном. — Пермь: Пермский край, 2009. — 17 с., ил.
Чайковский: коротко о разном. — Пермь: Пермский край, 2009. — 17 с., ил.
Кудымкар: коротко о разном. — Пермь: Пермский край, 2009. — 17 с., ил.
Кунгурский район: 85 лет истории / Ред.-составители И. С. Архипенкова, А. С. Зеленин. — Пермь: Пермский край, 2009. — 175 с., ил.
Приключения Бурундука и Чижика: Повесть. — Пермь: Пермский край, 2009. - 159 с., ил.
Пять лепестков: Рассказы, сказка. — Пермь, 2010. — 69 с.
Мамкин Василёк: Повесть. — Пермь: Аспект, 2011. — 48 с.
Миллионы из иконы: Детектив [для подростков]. — Пермь, 2011. — 216 с., ил.
Корюшкин. Истории первоклассника: Рассказы, повесть. — Пермь, 2012. — 160 с., ил.
Приключения глупого Тигрёнка. Книга 1. Как добраться до солнышка: Рассказы для детей дошкольного и младшего школьного возраста. — Пермь: Пермский писатель, 2012. — 32 с., ил.
Четырнадцать стишат: Для дошкольного возраста. — Пермь: Пермский писатель, 2013. — 16 с., ил.
Про войну: Рассказы, повесть. — Пермь: Пермский писатель, 2013. — 160 с.
Сто одиннадцать загадок: Для детей дошкольного и младшего школьного возраста / книжка-раскраска. — Пермь: Пермский писатель, 2013. - 36 с., ил.
Пермь и Пермский край: занимательное краеведение: Пособие по краеведению для детей младшего и среднего школьного возраста. — 2-е изд. перераб. и доп. — Пермь: Пермский писатель, 2013. — 176 с., ил.
Родной мой Васька: Рассказы для детей младшего и среднего школьного возраста / А. С. Зеленин, Д. К. Шилова. — Пермь: Пермский писатель, 2014. — 20 с., ил.
Кто в лесу хозяин: Пьеса-сказка. — Пермь: Пермский государственный театр кукол, 1998.
Сказки из чемодана: Пьеса. — Пермь: Пермский государственный театр кукол, 2002.
Два чемодана, или Сказки из чемодана—2: Пьеса. — Пермь: Пермский государственный театр кукол, 2006.
Корюшкин. Невыдуманные истории, или Один день настоящего первоклассника: Пьеса. — Пермь: Город детства, 2008 (постановка под названием «Корюшкин и все, все, все»).
Ряд постановок осуществлён муниципальными и самодеятельными театрами Пермского края и других регионов РФ.
Абрамова Е. А. Сказки Андрея Зеленина: Фольклорные традиции и авторское своеобразие. Материалы к уроку. // Современная русская литература: проблемы изучения и преподавания: Сборник статей по материалам Международной научно-практической конференции 28 февраля — 1 марта 2007 года. Пермь. В 2-х частях. / Отв. ред. В. Е. Кайгородова; Перм. гос. пед. ун-т. Часть II. Пермь, 2007.
Голдобин Даниил. Андрей Зеленин — детский писатель. // [I районная конференция исследовательских работ младших школьников; Свердловский район г. Пермь. — 22 марта 2010].
Дорсман Е. М. Притягательность сказок («А их целый воз») Андрея Зеленина. // Культура письменной речи / http://www.gramma.ru/EDU/?id=3.47
Зырянова А. И. Новый герой знакомой сказки (наблюдения над структурой литературных сказок Андрея Зеленина). // Уральский филологический вестник. — Екатеринбург, 2012, № 4.
Иванова О. Сказки Андрея Зеленина: Фольклорные традиции и авторское своеобразие. // Литературное краеведение Прикамья: Материалы науч.-практ. конф. 25 апреля 2006 г./ Сост. Т. И. Быстрых; Пермская гос. краевая универе, б-ка им. А. М. Горького. — Пермь, 2006.
Князева Е. А. Жанровая специфика сказок пермского писателя Андрея Зеленина. // 29–30 января 2004 года. Москва. Министерство образования РФ. Совет по педагогическому образованию. Московский педагогический государственный университет. Филологический факультет. Учебно-научный филологический центр. IX Всероссийская научно-методическая конференция «Мировая словесность для детей и о детях». Выпуск № 9 — М., 2004.
Князева Е. А. Изучение сказок А. Зеленина и С. Силина в 5—7-х классах. // Межрегиональный форум детской книги: Пермь—2006, 21–23 сентября 2006 года: Сборник материалов Форума/ ПОДБ. — Пермь, 2006.
Лубова Юлия. Образы детей в творчестве пермских писателей Л. Давыдычева и А. Зеленина. // Пермский районный конкурс «Юный исследователь». — 2007/08.
Скрипова Ю. Ю. А. С. Зеленин «Корюшкин. Невыдуманные истории». Урок внеклассного чтения в 3-м классе // Современная русская литература: проблемы изучения и преподавания: Сборник статей по материалам Международной научно-практической конференции 28 февраля — 1 марта 2007 года. Пермь. В 2-х частях. / Отв. ред. В. Е. Кайгородова; Перм. гос. пед. ун-т. Часть II. — Пермь, 2007.
И др.
На обложке, титульном листе: «Портрет отца. (Красная палитра)», 1983 г., холст, масло, 161x160,5 — работа члена Союза художников России Александра Толкача.
На форзаце: «Весна идёт», 1984 г., холст, масло, 110x140 — работа члена Союза художников России Александра Репина.
