Российский футболист Андрей Мостовой родился 5 ноября 1997 года в Омске. В детстве переехал с родителями в Москву. Футболом начал заниматься в школе ЦСКА, в 14 лет перешел в школу «Локомотива».
Взрослую карьеру Мостовой начал в 2016 году в клубе ПФЛ «Долгопрудный», в следующем сезоне перешел в подмосковные «Химки». В 2019 году стал игроком петербургского «Зенита», играл в фарм-клубе «Зенит-2», затем был на год отдан в аренду в «Сочи».
В 2020 году Мостовой вернулся в «Зенит», в клубе он играет на позиции полузащитника. В составе команды он дважды становился чемпионом России (2020/21, 2021/22) и трижды – обладателем Суперкубка России (2020, 2021, 2022).
Мостовой был впервые вызван в сборную России в 2020 году. Свой дебютный матч за национальную команду он сыграл со сборной Швеции.
Андрея Мостового иногда принимают за родственника или даже сына знаменитого советского и российского футболиста Александра Мостового. Однако семейных связей между ними нет, они просто однофамильцы.