Его родители приехали в Россию на заработки — мать была певица, отец работал электромонтером. Когда ему было два года, мать с детьми поехала в Будапешт забрать старшего сына, но не успела вернуться — началась первая мировая война. Отца в России интернируют, мать останется в Будапеште, потеряет голос и станет портнихой. Андрэ пойдет по ее стопам и в пятнадцать лет получит диплом мастера швейного дела, но работы в Венгрии не найдет. Он случайно научится от друзей играть в шахматы, уедет в Австрию в поисках работы и в Вене не удержится от соблазна сыграть с Хосе Раулем Капабланкой в сеансе одновременной игры. Пройдет пять лет, и он будет играть с Капабланкой в одном турнире. Безденежного юношу с больной ногой поддержит в Париже Александр Алехин и материально, и морально. Однажды он придет в кафе "Режанс" и увидит бедно одетого, симпатичного молодого человека, выигрывающего у всех партии в блиц. Алехин сыграет с ним матч из четырех партий и проиграет со счетом 1:3. Он внесет за Лилиенталя взнос в престижный блицтурнир, и Андрэ очень будет стараться, чтобы завоевать первое место - ведь надо было вернуть долг чемпиону мира. Они очень подружатся, и Лилиенталь станет частым гостем на его шахматных приемах. Очень скоро Андрэ стали приглашать на престижные международные турниры. Два года подряд — 1933 и1934 — он будет играть на рождественских турнирах в Гастингсе и встретится там с Ботвинником. Его победа над Капабланкой в Гастингсе 1934/1935 с жертвой ферзя была так убедительна и красива, что Андрэ пригласят в Москву на второй международный турнир в 1935 году, а затем и на третий Московский международный в 1936 году. Он найдет себе подругу жизни в России, как и Сало Флор, попросит оформить советское гражданство и останется жить в Советском Союзе. Андрэ Лилиенталь получит советское гражданство в 1939 году, когда в Москве не будет уже никого из тех, кто так гостеприимно и дружелюбно пригласил его и Сало Флора жить в СССР — в 1938 году расстреляют Крыленко, скончается избитый на допросах добрейший Григорьев, а Еремеева и других сошлют в вечную ссылку, надеясь, что долго они не протянут. Лилиенталь без поражений проведет двенадцатый чемпионат СССР, поделив первое-второе места с Бондаревским, и ему присвоят звание гроссмейстера СССР. Он должен был играть матч за звание чемпиона СССР, но Ботвинник, умевший настойчиво отстаивать собственные интересы, убедит новое руководство шахматной организацией страны, пришедшее на смену репрессированному, провести матч шести сильнейших шахматистов, (он поделил пятое-шестое места), за звание абсолютного чемпиона Союза. Хорошо, что Михаил Моисеевич занял не двадцатое место, а то пришлось бы организовывать матч двадцати. Лилиенталь напишет в своих воспоминаниях, что оказался к "матчу шести" совсем неподготовленным, играл "неровно и неудачно". По иронии судьбы через два месяца начнется война с фашистской Германией, и абсолютный чемпион СССР эвакуируется с театром оперы и балета имени Кирова, в котором работала его жена, в город Молотов (Пермь). А тогда, в 1935 году, все были счастливы успехами советских шахматистов и особенно Михаила Ботвинника, разделившего первый и второй призы с гроссмейстером из Чехословакии Сало Флором. Экс-чемпион мира Эммануил Ласкер займет третье место, отстав от победителей на пол-очка. После прихода к власти в Германии фашистов, преследовавших евреев, он покинул свою родину, скитаясь по европейским странам. Его разыщет в Лондоне по заданию Крыленко и Еремеева Самуил Осипович Вайнштейн, приехавший в Англию на рождественский турнир с Михаилом Ботвинником, и передаст официальное приглашение на второй Московский международный турнир. Эммануил Ласкер напишет в письме Валерьяну Евгеньевичу о своем желании переехать на местожительство в СССР, и тот посоветует обратиться с официальной просьбой к Николаю Васильевичу Крыленко.