Как удалось узнать, Корж шел по делам в ЦИК, но ему внезапно стало плохо. Прохожие вызвали скорую, однако медики лишь констатировали смерть мужчины.
Анатолий Корж был народным депутатом Верховной Рады первого созыва (избран в 1990 году). Также был старшим инженером, токарем-карусельщиком Днепропетровского завода тяжелых прессов.
В парламенте был членом Комиссии по вопросам обороны и государственной безопасности, становился советником по вопросам контроля и помощником Леонида Кучмы, когда тот был премьером. Заведовал отделом кадров Администрации президента Украины. С 1997 по 2005 год был помощником Кучмы, когда тот занимал пост президента. После этого ушел на пенсию.
Корж награжден медалью «За трудовое отличие», был лауреатом премии советских профсоюзов.