Регалии: Заслуженный мастер спорта СССР; чемпион СССР (1940); чемпион Москвы (1940); участник турнира претендентов (1950).
Родился 5 мая 1911 года в Москве.
Семья Андора (Андрэ) Лилиенталя находилась в постоянных разъездах. Так сложилось, что мальчик родился в Москве, но уже через два года Лилиентали отправились в Будапешт. Правда, отец так и остался в России, его арестовали и сослали в Оренбург. Мать пыталась прокормить семейство, работала портнихой, но в конечном итоге вынуждена была отдать детей в сиротский приют. Андрэ работал батраком у священника, выполнял все черную работу за еду.
Лилиенталь учился в школе для бедняков, а в шахматы научился играть в 16-летнем возрасте. Это случилось в тюрьме, куда Андрэ попал за незаконную попытку пересечь немецко-французскую границу. В 1929 году приехал в Вену, где в то время проживал его отец. В столице Австрии ему довелось принять участие в сеансе одновременной игры против Хосе Рауля Капабланки. Лилиенталь сыграл с гроссмейстером вничью, и этот успех вдохновил молодого шахматиста, он с еще большим рвением начал заниматься и вскоре начал принимать участие в международных турнирах.
Особенно успешным для Лилиенталя стал период с 1933 по 1934 год. В Гастингсе он разделил 2-3 места с действующим чемпионом мира Алехиным, победил в Уйпеште, вошел в первую тройку в Будапеште и Барселоне.
В дальнейшем выступал с переменным успехом, периодически радовал публику яркими партиями. В частности, в историю вошла победа Лилиенталя над Капабланкой, для достижения которой Андрэ пожертвовал ферзя.
В 50-е он тренировал Тиграна Петросяна и Василия Смыслова, считался одним из самых близких друзей Бобби Фишера. Все это нашло отражение в книге Лилиенталя "Моя жизнь - шахматы", в которой содержатся не только разборы сыгранных гроссмейстером партий, но и интересные воспоминания шахматного долгожителя.
Скончался 8 мая 2010 года в Будапеште (Венгрия).