Андрей Мостовой появился на свет в Омске 5 ноября 1997 года. Но жить в Сибири ему было не суждено: уже в четыре года его семья перебралась в Москву. Хотя родители, сами болевшие за омский «Авангард», планировали отдать сына в хоккей, жизнь распорядилась иначе. Троюродный брат будущего спортсмена нашел в газете объявление о наборе в детскую футбольную секцию. Шестилетний Андрей отправился на просмотр, где успешно прошел конкурс среди нескольких сотен других детей. Первой школой для него стал ЦСКА...

Известный в прошлом игрок сборной России Александр Мостовой дал комментарий по поводу информации об интересе из Италии к форварду «Зенита» Андрею Мостовому. По данным «Евро-Футбола», в число клубов, которые следят за Мостовым, находится «Верона». «Видимо, фамилия европейцам не даёт покоя. Многие, может, думают, что Андрей мой сын, поэтому и хотят его пригласить. Странно, что испанские клубы ничего ему не предлагают», - высказался Мостовой, который в своё время успешно выступал за «Сельту» из Виго...