Он чуть было не родился в театре, прямо на сцене, ведь до последнего дня своей беременности Мария Миронова выходила на сцену. Схватки начались у нее во время представления, хорошо, что ее успели доставить в родильный дом.
Детство Андрея пришлось на годы войны с их тяготами и лишениями. В октябре 1941 года его родители вместе с Театром миниатюр эвакуировались в Ташкент. В дороге маленький Андрюша простудился и тяжело болел. «Добирались мы до Ташкента недели полторы, — вспоминала Мария Миронова. — А когда доехали, ему стало совсем плохо. Подозревали тропическую дизентерию. У поселившихся напротив нас Абдуловых от нее умер сын. Две недели мы с няней носили его попеременно на руках, а жили мы в комнатке с земляным полом. Это были бессонные ночи, когда я слушала, дышит он или нет, и мне казалось, что уже не дышит. Он лежал на полу, на газетах, не мог уже даже плакать. У него не закрывались глазки. Я жила тем, что продавала с себя все… Врач сказал, что спасти сына может только сульфидин. Я заметалась в поисках лекарства по Ташкенту, но безуспешно». К счастью, лекарство все же удалось найти, и Андрей стал поправляться.
В 1948 году Андрей Менакер начал учиться в первом классе мужской школы на Пушкинской улице (тогда еще мальчики и девочки учились в разных школах). Спустя два года в разгар печально знаменитого «дела врачей», давшей старт разнузданной антисемитской кампании, родители сочли нужным сменить фамилию ребенка, и Андрей Менакер превратился в Андрея Миронова.
По окончании Театрального училища имени Щукина в 1962 году Андрей попытался попасть в труппу театра имени Вахтангова. На просмотре он произвел прекрасное впечатление на художественный совет во главе с главным режиссером театра Рубеном Симоновым, но в свою труппу вахтанговцы его так и не приняли. Зато Андреем заинтересовался режиссер Театра Сатиры Валентин Плучек. Он пригласил Миронова в свой театр. В июне 1962 года Андрей Миронов дебютировал на сцене Театра Сатиры в роли Гарика в спектакле «24 часа в сутки».
С Натальей Фатеевой Андрей впоследствии лишь здоровался при встрече, но вообще-то он предпочитал не рвать до конца отношения с любимыми женщинами.
В фильме «Соломенная шляпка» Миронов пел:
…В 1971 году пятилетний роман двух актеров Театра Сатиры Андрея Миронова и Татьяны Егоровой претерпевал очередной кризис. Казалось, что былым отношениям уже не восстановиться никогда…