Народився режисер в 1962 році в Києві. Він - праправнук українського драматурга Карпенка-Карого і Надії Тарковської, внучатий племінник актерів і режисерів Садовського і Саксаганського і має спільні корені з Арсенієм і Андрієм Тарковськими.
З дитинства Жолдак знав, що його життя буде пов'язане з кінематографом. Ще будучи хлопчиком, він захоплювався творчістю Фелліні, Параджанова і Тарковського. Крім того, Жолдак захоплювався живописом, що суттєво вплинуло на його майбутній режисерський стиль.
Свою першу режисерську освіту Андрій отримав у Київському державному інституті мистецтв свого прапрадіда. Пізніше він навчався в Московському Гітісі (майстерня Анатолія Васильєва).
По закінченню навчання Жолдак влаштувався монтером в театрі ім. Лесі Українки. Поступово Андрій просувався в своїй кар'єрі - спочатку він став старшим монтером декорацій у театрі ім. Івана Франка, потім - асистент режисера в театрі Червоний факел.
З 1988 року Андрій влаштувався викладачем Київського державного інституту мистецтв, де й працював до 1995 року. Жолдак організував Міжнародний фонд Ukraine-Culture-Europe.
Конфлікт Жолдак-Аваков
У 2005 році режисер, очолюючи Харківський академічний драматичний театр ім. Тараса Шевченка, підготував виставу "Ромео і Джульєтта". Однак Арсен Аваков, будучи на той час губернатором Харківщини, заборонив показ дітища Жолдака. Розгорівся конфлікт, в результаті якого режисер покинув країну і виїхав до Берліна. Там і пройшла презентація вистави.
За визнанням самого Жолдака, перші кілька років після від'їзду він мріяв повернутися в Україну та робити постановки за участю наших акторів. Однак з роками завзяття пропало і режисер повністю "оселився" в Берліні.
- Я ставлю там, де мене люблять, розуміють і куди кличуть. Звичайно, як і раніше мрію здійснити в Києві великий серйозний проект, який покликав би акторів з інших країн. Думаю, в Україні у мене ще залишилися фанати. Система інтернаціональних постановок дуже популярна в сучасному театральному світі. Знаменитий Пітер Брук працює саме так, - зазначив якось в одному інтерв'ю Жолдак.
Родина
Андрій Жолдак одружений на актрисі Вікторії Спесивцевій, яка грає практично у всіх його постановках. У пари двоє синів - Ян і Адам. Живуть вони у Берліні. Жолдак багато гастролює, Вікторія і діти намагаються їздити з батьком.
Творчість
Постановки Жолдака відзначені преміями міжнародних театральних фестивалів BITEF (Белград), Контакт (Польща), Sibiu (Румунія), Нурдерзон (Нідерланди), Мистецьке березілля (Київ), Золотий лев (Львів).
Був нагороджений театральною премією ЮНЕСКО-2004. Засновник і президент міжнародного фонду Україна - Культура - Європа, директор Благодійного продюсерського фонду.
Особливістю вистав Жолдака є те, що його актори "стильно одягнені або ж стильно роздягнені". На думку самого режисера, оголеність акторів важлива, оскільки таким чином " забуваєш, в якій країні ти живеш, хто ти за національністю".
На сьогодні Жолдак працює у провідних театрах Німеччини, Росії, Румунії, Фінляндії, Швейцарії. Регулярно дає майстер-класи в різних європейських країнах.