Анатолий Краснощек родился 16 июня 1959 года. Окончил Ленинградский институт инженеров железнодорожного транспорта. Работать на железнодорожном транспорте начал с 1980 года монтером пути Петрозаводской дистанции пути Октябрьской железной дороги.
Работал дежурным по станции, главным инженером, начальником станции Петрозаводск, главным инженером, первым заместителем начальника Петрозаводского отделения, начальником Санкт-Петербург-Витебского отделения, заместителем начальника Октябрьской железной дороги по перевозкам, первым заместителем начальника Октябрьской железной дороги – главным ревизором по безопасности движения поездов.
С 2005 года работал первым заместителем начальника Октябрьской железной дороги. С июля 2008 г. – начальник Восточно-Сибирской железной дороги.