1. Народився 30 березня 1963 року в Києві. Він є вихованцем київського "Динамо", у якому відіграв найкращі роки кар’єри. У столичному клубі дебютував у 1981 році, однак стовідсотковим гравцем основного складу став лише у 1987 році. Коли у 1986 році кияни виграли Кубок кубків хавбек був лише гравцем ротації.
2. Наприкінці 1980-х років Михайличенко вважався одним із найкращих півзахисників Європи. Пробившись до основного складу "Динамо", він швидко став лідером київського клубу та збірної СРСР. Разом із динамівцями хавбек тричі здобував золоті нагороди союзного чемпіонату та тричі вигравав кубок країни. У 1986 році став володарем Кубка кубків, у завоювання якого також зробив внесок.
3. Найкращим у кар’єрі Олексія Михайличенка вважають 1988 рік. Разом зі збірною СРСР, основу якої складали футболісти "Динамо", хавбек став віце-чемпіоном Європи. У фінальному матчі команду Валерія Лобановського зупинила зіркова збірна Нідерландів на чолі з Рудом Гуллітом, Марко ван Бастеном та Франком Райкардом. Одразу за цими трьома футболістами Михайличенко у 1988 році розташувався в опитуванні France Football серед претендентів на "Золотий м’яч".
4. У 1988 році Олексій Михайличенко також виграв Олімпіаду у Сеулі. Півзахисник також був лідером олімпійської збірної СРСР під керівництвом іншого славетного динамівця Анатолія Бишовця. У фінальній грі Михайличенко та компанія здолали збірну Бразилії, у якій вже тоді виблискували майбутні зірки світового футболу - Клаудіо Таффарел, Бебето та Ромаріо.
5. У 1990-му році Олексій став одним із перших гравців "з-за залізної завіси", яким дозволили перейти до закордонного клубу - італійської "Сампдорії". Українцю не вдалося стати у команді із Генуї міцним гравцем основи. Подейкують, що окрім мовного бар’єру, причиною став конфлікт із лідерами "Сампдорії" - Роберто Манчіні та Джанлукою Віаллі. За рік Михайличенко залишив Геную. Проте, навіть за таких умов, він став чемпіоном Італії, що у подальшому допомогло йому встановити унікальне досягнення.
6. Із італійського чемпіонату Михайличенко переїхав до шотландського "Рейнджерс", де став справжньою легендою клубу. За команду із Глазго Михайличенко грав разом зі своїм колишнім одноклубником по "Динамо" - Олегом Кузнецовим.
Михайличено п’ять разів вигравав чемпіонат Шотландії і став першим українським футболістом, який здобув золото трьох національних чемпіонатів.
7. Тренерську кар’єру розпочав у 1997 році. Його до "Динамо" своїм асистентом запросив Валерій Лобановський. За безпосередньої участі Михайличенка легендарний тренер перетворив київську команду на одну із найкращих у Європі. Динамівці із Андрієм Шевченком та Сергієм Ребровим у складі перемагали такі команди, як "Барселона" та "Реал", а у 1999 році дійшли до фіналу Ліги чемпіонів, де їх зупинила "Баварія".
8. У 2002 році саме Михайличенко замінив на посаді головного тренера "Динамо" Валерія Лобановського, який пішов із життя. Під його керівництвом кияни двічі виграли чемпіонат України та здобули кубок країни.
Михайличенка звільнили влітку 2004 року після домашньої поразки у першому матчі кваліфікації Ліги чемпіонів від турецького "Трабзонспора". Пізніше Ігор Суркіс визнав, що це була його найбільша помилка за усі роки президентства у "Динамо".
9. Михайличенко продовжив кар’єру у молодіжній збірній України, яку він очолив у 2005 році, а у 2006 році привів до найбільшого на той час успіху в історії. Під його керівництвом молодіжка виграла срібло чемпіонату Європи. У фіналі українці із Артемом Мілевським та Олександром Алієвим у складі поступилися збірній Нідерландів.
10. Після такого тріумфу Олексія Михайличенка запросили на посаду головного тренера національної команди України, яку він очолив у 2008 році. Українці у своїй групі фінішували другими у відборі до чемпіонату світу-2010. Вони пропустили вперед Англію, яку перемогли у домашньому матчі, але випередили міцну команду Хорватії.
Проте на чемпіонат світу до ПАР наших футболістів не пустила збірна Греції, а усі вболівальники запам’ятали сльози форварда збірної України Андрія Шевченка після невдачі у повторному матчі від греків. Ця гра стала останньою на посаді головного тренера для Михайличенка, який з 2013 року обіймав менеджерську посаду - спортивного директора "Динамо".