Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1988); серебряный призер чемпионата Европы (1988); 3-кратный чемпион СССР (1985, 1986, 1990); серебряный (1988) и бронзовый (1989) призер чемпионатов СССР; 3-кратный обладатель Кубка СССР (1985, 1987, 1990); чемпион Италии (1991); 5-кратный чемпион Шотландии (1992, 1993, 1994, 1995, 1996); 3-кратный обладатель Кубка Шотландии (1992, 1993, 1994); 2-кратный обладатель Кубка Шотландской лиги (1992, 1993); лучший футболист СССР (1988).
Родился 30 марта 1963 года в Киеве (Украина).
Алексей Михайличенко - атакующий полузащитник, воспитанник киевского «Динамо», за которое выступал с 1981 по 1990 год (137 матчей, 39 голов).
В дальнейшем выступал за итальянскую «Сампдорию» (1990-1991) и шотландский «Глазго Рейнджерс» (1991-1996).
Михайличенко три года подряд становился чемпионом трех разных стран - СССР, Италии и Шотландии. Он единственный советский футболист, ставший в 1988 году олимпийским чемпионом и серебряным призером чемпионата Европы.
Всего за олимпийскую сборную провел 14 матчей (7 голов). За главную команду страны провел 36 матчей (9 голов). Кроме того, провел 5 матчей за сборную СНГ и 2 матча за сборную Украины.
Алексей Михайличенко трижды номинировался на «Золотой мяч», причем в 1988 году занял по результатам опроса четвертое место.
Завершив карьеру, перешел на тренерскую работу. В частности, успешно возглавлял киевское «Динамо», которое привел к двум чемпионским титулам, а молодежная сборная Украины под руководством Михайличенко завоевала серебро на первенстве Европы-2006.
С 2008 по 2009 год Алексей Михайличенко занимал пост главного тренера национальной сборной Украины.