Выйдя на поле в стартовом составе команды в матче против ПФК «Сумы», защитник «Звезды» Андрей Мостовой провел 100-й матч в рамках первой лиги Украины.
Мостовой является воспитанником киевской школы футбола, однако свою профессиональную карьеру начал в Черкассах, выступая за местный «Днепр». Его дебют во взрослом футболе состоялся 17 июля 2006 года в матче второй лиге против харьковского «Газовика». Спустя месяц Мостовой дебютировал уже в первой лиге, выйдя на поле в гостевом поединке против ужгородского «Закарпатья». За «Днепр» Мостовой выступал по 2008-й год, а затем перешел в «Княжу». В том же году выиграл с командой первенство второй лиги. По ходу сезона 08/09 гг. перешел в ФК «Львов», выступавший тогда в Премьер-лиге. Но в матчах элитного дивизиона Украины на поле не выходил. В львовской команде дебютировал уже в первой лиге в матче против тернопольской «Нивы».
Летом 2011-го года Мостовой подписал контракт с киевским «Арсеналом». Первый сезон провел в молодежной команде клуба, а затем на правах аренды отыграл полгода в ахтырском «Нефтянике». Вернувшись в «Арсенал» зимой 2013-го года, Андрей так и не сумел пробиться в первую команду клуба, поэтому спустя полгода продолжил карьеру в «Звезде».