Андрей Мостовой родился 5 ноября 1997 года в Омске, в четыре года переехал с семьей в Москву. Начал обучение футболу в школе ЦСКА, в 13–14 лет перешел в академию 'Локомотива'.
Профессиональную карьеру начал во Второй лиге в 'Долгопрудном'. В 2016–2018 годах выступал за 'Химки' в ФНЛ (87 матчей, 4 гола). В 2018 году присоединился к 'Зенит-2', где в 13 играх забил 5 голов. В 2019 году был арендован в 'Сочи' (26 матчей, 6 голов, 6 ассистов).
С 2020 года играет за основной состав 'Зенита' в Российской Премьер-Лиге. Дебютировал 7 августа 2020 года в Суперкубке России. В сезоне 2020/21 забил 6 голов в РПЛ. Играл за сборную России, забил гол Кипру.
Достижения: чемпион России (2020/21, 2021/22, 2022/23, 2023/24), серебро РПЛ (2024/25), Кубок России (2023/24), Суперкубок России (2020–2024). В сезоне 2024/25 признан лучшим игроком 'Зенита'.
Стиль игры
Полузащитник, играет на правой ноге. Участвует в атаках, забивает голы и отдает голевые передачи.