Выступает на профессиональном уровне начиная с 2004 года, наиболее известен участием в турнирах американской организации Bellator MMA — состоял в ней практически со времён её становления и, одержав здесь двенадцать побед, является одним из самых успешных её бойцов. Дважды выигрывал гран-при Bellator, владел титулом чемпиона Bellator в среднем весе, который сумел защитить трижды.
За свою долгую спортивную карьеру Шлеменко выступал и во многих других бойцовских промоушенах, как то M-1 Global, League S-70, Fight Nights, SFL, ShoXC, Jungle Fight, входил в число сильнейших бойцов мира средней весовой категории по версиям тех или иных изданий. Чемпион мира по современному панкратиону, чемпион Азии, чемпион России, обладатель Кубка России по панкратиону. Имеет звание мастера спорта международного класса по армейскому рукопашному бою.
Возглавляет находящуюся в Омске авторскую школу боевых искусств «Шторм», является довольно успешным тренером по ММА, в частности его ученики Андрей Корешков и Александр Сарнавский выступают в смешанных единоборствах на самом высоком уровне. Главный тренер команды «Новый поток», член оренбургского клуба единоборств «Боец» и профессионального бойцовского клуба RusFighters. Александр Шлеменко известен своей общественной деятельностью и активной гражданской позицией, он — последователь здорового образа жизни и ярый борец с алкоголизацией страны. Женат, есть четверо детей.
| Остались вопросы? |