Андрей Миронов родился 8 марта 1941 года в Москве в актерской семье (эту дату указывают официальные справочники, но на самом деле Миронов появился на свет на день раньше, 7 марта, однако его мама эту дату исправила, чтобы рождение сына было своеобразным «подарком» к женскому празднику). Его отец – Александр Менакер – начинал свою артистическую карьеру с музыкальных фельетонов, затем стал совмещать исполнительство с режиссурой. Мать – Мария Миронова – окончила Театральный техникум имени Луначарского и выступала сначала в Театре современной миниатюры, затем во 2-м МХАТе и в Московском государственном мюзик-холле (иногда снималась в кино, в основном в ролях второго плана, но была у нее и «визитная карточка» – роль секретарши Бывалова в «Волге-Волге»). Стоит отметить, что до своей встречи оба родителя Андрея успели побывать в браке. Так, Менакер с 1935 года был женат на артистке Ирине Ласкари, и в этом браке в июле того же года у них родился сын Кирилл. А Мария Миронова с 1932 года была замужем за талантливым режиссером-документалистом Михаилом Слуцким, но у них детей не было.
Знакомство Менакера и Мироновой произошло в 1938 году за кулисами Театра эстрады и миниатюр. В перерывах между выступлениями артисты играли в популярную игру «балда», где Миронова была фаворитом – почти никогда не проигрывала. Именно эта черта и поразила в ней Менакера. Он стал к ней присматриваться, надеясь при первой же возможности познакомиться поближе. Однако это ему долгое время не удавалось, поскольку после каждого концерта Миронову встречал у служебного выхода ее супруг. Но Менакер продолжал надеяться. И счастье ему улыбнулось. Однажды стылым осенним днем Слуцкий не смог вырваться к жене, и Менакер немедленно воспользовался ситуацией. Навязавшись в провожатые, он проводил Миронову до парадного подъезда ее дома в Нижнекисельном переулке. Правда, первая прогулка выглядела не слишком романтично – всю дорогу они говорили исключительно о работе. Но впечатление друг о друге у обоих сложилось весьма лестное. Окрыленный этим успехом, Менакер спустя несколько дней назначил Мироновой новое свидание – у памятника А. Островскому, что возле Малого театра. Именно с этой встречи, собственно, и начался их роман. Отныне все свободное время Менакер и Миронова проводили вместе, гуляя по Москве (любимым местом их прогулок был Александровский сад). А когда гастрольная судьба вынудила их расстаться (Менакер уехал с гастролями в Харьков), оба только и делали, что считали дни и с нетерпением ждали момента, когда судьба снова сведет их вместе. Ждать пришлось недолго: уже зимой того же 1938 года Менакер вернулся в Москву, чтобы участвовать в сборных концертах в зимнем театре сада «Аквариум». Романтические свидания возобновились. Влюбленные чаще всего встречались под сценой театра или в закулисных закоулках.
Несмотря на то, что влюбленные тщательно конспирировались, скрыть от коллег свои отношения им так и не удалось. Узнал об этом и муж Мироновой, однако скандала затевать не стал. Ему казалось, что это всего лишь мимолетное увлечение супруги, которое обязательно пройдет. Но он ошибся. Летом 1939 года, когда Менакер и Миронова гастролировали в Ростове-на-Дону, Миронова приняла окончательное решение расстаться со Слуцким. Внешне все выглядело спонтанно. Влюбленные сидели в тесной актерской компании в гостиничном номере, когда Миронова внезапно поднялась из-за стола и, отойдя в сторону, стала что-то писать. Подождав, когда все разойдутся, Менакер тактично поинтересовался у возлюбленной, что это она так сосредоточенно писала. «Письмо Мише Слуцкому, – последовал ответ. – В нем я сообщаю, что мы должны расстаться».
Письмо должен был вручить Слуцкому режиссер Давид Гутман. Но тот поступил непорядочно. Пока ехал в Москву, не удержался от искушения и заглянул в конверт. И, когда приехал в Москву, рассказал о содержимом письма своему приятелю – сценаристу Иосифу Пруту. А тот, в свою очередь, разнес эту новость всей столичной богеме. Вечером того же дня эта новость дошла до Слуцкого. Говорят, он был в шоке. Он искренне любил Миронову, многое ей прощал и совершенно не ожидал такого поворота событий. Но дело было сделано, и поворачивать назад Миронова была не намерена. Она была женщиной волевой, властной и никогда не меняла ранее принятых решений. Не случайно в актерской среде за ней закрепилось прозвище «ведьма с голубыми глазами».
Что касается жены Менакера Ирины Ласкари, то она о романе супруга не догадывалась и продолжала пребывать в неведении до августа 1939 года. Когда влюбленные вернулись с гастролей в Москву, первое, что сделал Менакер, – объяснился с женой. Она с трехлетним сыном вернулась после летнего отдыха с Волги и поджидала мужа в гостинице «Москва», чтобы через несколько дней отправиться вместе с ним в родной Ленинград. Но совместного возвращения не получилось. Как вспоминал сам Менакер, объяснение с женой вышло тихим, нескандальным. Ирина все поняла и отпустила мужа на все четыре стороны. И в тот же день уехала с сыном в Питер. Менакер приехал туда днем позже, чтобы сообщить радостную новость Мироновой (она была там на гастролях). Вскоре Менакер и Ирина оформили развод, и на следующий же день они с Мироновой официально скрепили свой союз. На календаре было 26 сентября 1939 года.