Мостовой родился 5 ноября 1997 года в Омске. В возрасте четырёх лет он переехал с семьёй в Москву, где начинал заниматься в академии ПФК ЦСКА, а с 2012 года обучался в Академии «Локомотива». За молодёжную команду «железнодорожников» Андрей провёл 20 матчей и забил два гола в сезонах 2014/15 и 2015/16.

В начале 2016 года полузащитник стал игроком клуба ПФЛ «Долгопрудный» (10 матчей, 2 гола, 2 голевые передачи), а летом 2016 года подписал контракт с клубом ФНЛ «Химки», за который отыграл два сезона (88 матчей, 4 гола, 10 голевых передач). В феврале 2019 года Мостовой подписал контракт с «Зенитом» и до конца сезона выступал за «Зенит-2» (13 матчей, 5 голов, 1 голевая передача), а в сезоне 2019/20 был арендован ФК «Сочи» (26 матчей, 6 голов, 1 голевая передача). В основном составе «Зенита» Андрей дебютировал 7 августа в матче за Суперкубок с «Локомотивом». Всего он провёл за клуб 209 матчей, забил 42 гола и сделал 23 голевые передачи.

Мостовой — чемпион Молодёжной лиги в составе «Локомотива», а также пятикратный чемпион России, обладатель Кубка России и шестикратный обладатель Суперкубка в составе «Зенита».

На его счету также 20 матчей и 3 гола за сборную России.

Футболист будет выступать за наш клуб под номером 77.

С возвращением в «Локо», Андрей!

Пресс-служба ФК «Локомотив»