Юрист гражданского и арбитражного судопроизводства.
Основатель и руководитель юридической компании «Служба Бизнес-Сервис».
Александр Холодняк родился 3 апреля 1963 года в городе Южно-Сахалинск, Сахалинская область. В молодые годы активно занимался спортом, имеет спортивный разряд по фехтованию на шпагах. В школе учился хорошо, активно принимал участие в общественной жизни. После получения аттестата о среднем образовании поступил на физический факультет владивостокского Дальневосточного Государственного Университета. Там же получил военное образование, имеет звание лейтенант запаса.
По окончании университета в 1985 году работал инженером-электроником во Владивостоке. Планировал заняться научной деятельностью, но неожиданно принял решение вернуться на Сахалин. В родном городе работал инженером-электроником в специальном конструкторском бюро средств автоматизации морских исследований Дальневосточного отделения Российской академии наук. Некоторое время являлся чиновником в администрации города Южно-Сахалинска.
В 1991 году Холодняк стал индивидуальным предпринимателем, создав и возглавив компанию «Служба «Бизнес-Сервис». Фирма профилировалась на оказании услуг по регистрации предприятий и предпринимателей. В 2001 году окончил Сахалинский филиал юридического факультета Дальневосточного Государственного Университета и получив диплом юриста стал больше специализироваться на ведении судебных дел в гражданском и арбитражном судах.
Большой опыт разрешения жизненных ситуаций и увлечение художественной литературой отражаются на неординарном подходе Александра Анатольевича к вопросам гражданского общества. Предприниматель убежден, что все герои художественной литературы живут среди нас, и каждому человеку соответствует тот или иной тип поведения героев из книг. Александр Анатольевич пишет стихи, их уже хватит на целую книгу, которую планирует выпустить в будущем.
Женат, имеет сына.