Анатолием, была посвящена школе, в которой он учился. Песню «Школьные годы», Анатолий исполнил на одном из вечеров – её сразу же полюбили и преподаватели и ученики. Позже Анатолий Корж окончил курсы руководителей ВИА при Николаевском областном научно-методическом центре народного творчества. Во время прохождения срочной службы в рядах Советской Армии, Анатолий организовал вокально-инструментальный ансамбль, который с успехом выступал на различных мероприятиях и концертах. Его талант был замечен и поддержан. В 1989 году командованием части Анатолий Корж был направлен на конкурс авторской песни в город Харьков, где он стал лауреатом, исполнив свою песню «Курсантские погоны».