Регалии: 2-кратный чемпион СССР (1987, 1989); обладатель Кубка федерации футбола СССР (1987); обладатель Кубка Португалии (1993); 2-кратный обладатель Кубка Интертото (1995, 2000); победитель молодежного первенства Европы (1990).
Родился 22 августа 1968 года в городе Ломоносов Ленинградской области (Россия).
Александр Мостовой - атакующий полузащитник. В трехлетнем возрасте переехал в подмосковную Лобню, где его отец играл за команду «Останкино».
Начинал тренироваться в футбольной школе ЦСКА, но в главную команду не попал. Был принят в «Красную Пресню» (1986), которую тренировал Олег Романцев. Он и рекомендовал техничного игрока Константину Бескову, возглавлявшему «Спартак».
За красно-белых Мостовой играл с 1987 по 1991 год, стал двукратным чемпионом СССР. После развала Советского Союза полузащитник отправился за границу. Выступал за португальскую «Бенфику» (1992-1993), французские «Кан» (1993-1994) и «Страсбур» (1994-1996), испанские «Сельту» (1996-2004) и «Алавес» (2005).
Наиболее ярко играл в составе «Сельты», настолько полюбился болельщикам, что те организовали сбор средств, чтобы установить прижизненный памятник россиянину.
Мостовой играл за сборные СССР (1990-1991, 13 матчей, 3 гола), СНГ (1992, 2 матча), России (1992-2004). Дважды вместе с командой пробивался на чемпионаты мира (1994, 2002) и Европы (1996, 2004). В общей сложности провел за главную команду страны 50 матчей, забил 10 мячей.
На домашнем Кубке Европы-2005 по пляжному футболу Мостовой завоевал серебряную медаль.