Мать – Корж Анна Григорьевна (судосборщик). Параллельно со средней школой занимался в музыкальной студии Дворца судостроителей по классу аккордеона, затем были курсы руководителей ВИА при Николаевском областном научно-методическом центре народного творчества. Анатолий Корж играет на гитаре и аккордеоне. Первые песни (стихи и музыка) были написаны еще в школьные годы в 1982 году («Каскадер» «Школьные годы»). Первый альбом, был записан в 1987 году, в домашних условиях, под гитару, и назывался он – «Счастье твое». Во время прохождения срочной службы в рядах Армии в 1989 году стал Лауреатом фестиваля авторской песни в городе Харькове. В 1990 году пришел работать на Черноморский судостроительный завод, а в 1995 году занялся собственным бизнесом. Параллельно с бизнесом занимался и творчеством, в 2004 году Анатолий Корж дебютировал альбомом «Город мой» (аранжировщик – Олег Юрлов, бэк-вокал – Наталья Медведева). С 2003 года принимает активное участие в конкурсах и фестивалях: фестиваль шансона «Золотые купола»» (2005 - 2006), Международный фестиваль «Серебряные струны» (Тверь, 2004-2006), Международный фестиваль «Млечный путь» (Очаков, 2003-2006), дипломант фестиваля «Море шансона» (Сочи, 2005), Международный фестиваль авторской песни «Ольвия-2005», обладатель первой премии фестиваля «Море шансона» (Сочи, 2006), обладатель «Гран-при» на Международном фестивале «Хорошая песня» (Калининград, 2006 г.).

С 2004 года дает сольные концерты на Украине. В 2006 году снял клипы на свои песни: «Мне было так хорошо с тобой» и «Красивая и смелая», «Ворованные розы», «Цыганская», «Несерьезный». Женат вторым браком, от первого есть дочери Анна и Оля. Гость летней сессии 3-го международного фестиваля «Хорошая песня» 2007 года. Участник проектов «П.П.Ш.» №4 и №5. 

В настоящее время живет в Москве. Анатолий активно гастролирует и снимается в сериалах и в кино. Совсем недавно Вышел очередной альбом “Шерше-ля-фам” ! Диск получился весьма интересный и разноплановый, сюда вошли, как новые песни Анатолия, так и хиты проверенные временем: здесь и любовная тематика, и песни о разлуке, танцевальные, “жиганские” песни и серьёзная мужская тема. 

Дискография:
Корж Анатолий 1987 г. Счастье твое
Корж Анатолий 2004 г. Город мой
Корж Анатолий 2006 г. Красивая и смелая
Корж Анатолий 2011 г. Шерше-ля-фам

«Про наволочку водки» - из гастрольной жизни Анатолия Коржа

Дело было в начале 90-х. В то тяжелое и смутное для всех постсоветских граждан время. Анатолий Корж, тогда пел в составе группы «Маскарад». Однажды ребята, ехали на концерт, в поезде, в плацкартном вагоне. Решили выпить. Пили хоть и тихо, но много. Пассажиры давно уснули, а ребята все еще продолжали произносить тосты. Двое из музыкантов взгромоздившись на верхние полки - уснули, а Анатолий с бас-гитаристом Серегой, все еще вели «задушевную беседу». Когда музыканты, в очередной раз, вышли в тамбур покурить, там оказалась приоткрыта дверь кладовки. Сверху донизу это помещение было заполнено пустыми бутылками, так называемой «пушниной». Уж кому в голову пришла идея собрать все эти пыльные бутылки себе в багаж, а потом на вокзале сдать и опохмелиться - история умалчивает. Но, как бы то ни было, сказано - сделано. Практически вся тара перекачивала в купе к музыкантам. Все пустые пакеты и сумки, в том числе и казенные наволочки, были заполнены бутылками. С чувством выполненного долга музыканты, легли спать. Утром, Анатолий, проснулся, на счастье, раньше всех. Устыдившись в содеянном, он разбудил Серегу. Бутылки решили отнести на место. Когда выносили две последние наволочки с пустой тарой, пожилая женщина, с бокового нижнего места, проснулась и, увидев эту «картину», сказала:

- Мальчики, я вообще то в школе работаю, много чего в жизни повидала и удивить меня очень трудно, но ТАКОГО я еще не видела!
Ребята, переглянувшись между собой, боясь, что «бутылки» - это было не единственное приключение этой ночи, тихо в унисон спросили:
- А что случилось?

На что женщина, явно пребывая в предобморочном состоянии, всплеснув руками, ответила:
- Так вы, что же выпили две «наволочки» водки? 

Серега быстро сориентировался и ответил: 
- Ну, так не перевились еще богатыри на Руси! 
Остальные участники группы о ночном происшествии и разговоре с учительницей, узнали уже на перроне. Смеялись очень долго.