Родился 2 июня 1956 года в городе Зуевка Кировской области.
После переезда семьи в город Серов учился в школе № 14, которую окончил в 1973 году.
Профессиональное образование
В 1978 году окончил Уральский электромеханический институт инженеров железнодорожного транспорта (специальность «Эксплуатация железных дорог», квалификация – инженер путей сообщения).
Трудовая деятельность
После окончания института начал работу на Свердловской железной дороге.
1978-2007 гг. – дежурный по станции Углеуральская;
- маневровый диспетчер, главный инженер, начальник станции Чусовская;
- начальник отдела движения Чусовского отделения;
- первый заместитель начальника Чусовского отделения;
- заместитель начальника Свердловской железной дороги – начальник службы перевозок.
- первый заместитель начальника Свердловской железной дороги.
- первый заместитель начальника Дорожного центра фирменного транспортного обслуживания Свердловской железной дороги.
Деятельность А.Л. Гредина на Свердловской железной дороге отмечена рядом значительных достижений. Он являлся разработчиком и ответственным за реализацию новой эксплуатационной модели технологии перевозочного процесса железных дорог, руководил созданием Уральского регионального центра управления перевозками. Один из авторов фирменного транспортного обслуживания, реализующего обеспечение возрастающих потребностей в объемах и качестве предоставляемых услуг. Автор ряда печатных работ.
В 2007 году А.Л. Гредин перешел на работу в Правительство Свердловской области заместителем министра промышленности, энергетики и науки. В мае 2008 года был назначен на должность первого заместителя председателя Правительства Свердловской области – министра промышленности и науки.
2009-2012 гг. – председатель Правительства Свердловской области.
На посту председателя Правительства А.Л. Гредин особое внимание уделял вопросам социально-экономического развития муниципальных образований и повышения качества жизни граждан. При непосредственном содействии Анатолия Леонидовича в Серовском городском округе был реализован ряд значимых проектов. Среди них восстановление Киселевского гидроузла, строительство многоквартирных домов и детских садов, строительство футбольного поля с искусственным покрытием на стадионе школы № 14, реконструкция автодороги по улице Кирова, проведение капитального ремонта многоквартирных домов, модернизация объектов коммунальной инфраструктуры и другое. При поддержке регионального Правительства в городе были реализованы мероприятия по снижению числа безработных граждан и развитию и поддержке малого предпринимательства.
С 2013 по 2014 гг. А.Л. Гредин являлся председателем Совета директоров ЗАО «Росмашинжиниринг».  
Награды и звания
Лауреат премии имени Черепановых (за творческую активность по совершенствованию и развитию производства, научные и инженерные разработки в области железнодорожного транспорта)
Медаль «За трудовое отличие»
Юбилейная медаль «100 лет Транссибирской магистрали»
Знак «Почетному железнодорожнику»
Знак отличия «За заслуги перед Свердловской областью» 3-ей степени
В 2011 году Гредину Анатолию Леонидовичу присвоено звание «Почетный гражданин Серовского городского округа» за созидательную трудовую  деятельность на Свердловской железной дороге и в Правительстве Свердловской области, за особый вклад в социально-экономическое развитие города.