Некоторые достижения Александра Шлеменко в области спорта:
- В современном панкратионе: победитель этапов Кубка России по панкратиону, чемпион России, Азии и мира по этому виду спорта, победитель турниров IAFC, чемпион Европы по версии IVC, победитель международного турнира «Битва гладиаторов». 13
- В смешанных единоборствах: двукратный победитель Гран-при Bellator в среднем весе (2010, 2011), третий чемпион Bellator в среднем весе (2013–2014, 3 защиты), победитель Гран-при M-1 Global в среднем весе, член третьей команды самых жестоких бойцов по версии сайта Sherdog (2010, 2011). 1
- В армейском рукопашном бою: победитель международного мемориального турнира генерала армии В. Ф. Маргелова (2003), трёхкратный победитель открытого Кубка Вооружённых Сил РФ памяти Н. П. Чепика (2003, 2004, 2007). 5
- Звание: мастер спорта международного класса по армейскому рукопашному бою. 1
- Награда: лучший спортсмен России 2016 года по версии журнала GQ. 1
По состоянию на март 2025 года, Александр Шлеменко провёл 82 боя, одержал 66 побед, 15 поражений и 1 ничью. 3