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

В первом же сезоне в РПЛ смог стать основным в «Сочи», ярко заявить о себе, вернуться в «Зенит» и получить вызов в сборную. Все это за 1,5 года.