Шлеменко родился в 1984 году, рос и воспитывался в Омске.
«У нас в детстве не было такого слова. «Чухан» — было, но не «чушпан». Тех, кого называли «чушпанами» в этом сериале, у нас просто назвали лохами. Это тот человек, с которым не особо общались, который не имеет вес, уважения, авторитета», — рассказал спортсмен в интервью "Спорт Экспресс".
Ранее Шлеменко предлагал провести бой среди чиновников Омской области. Первым кандидатом для борьбы на ринге он называл Ивана Колесника, на тот момент - заместителя министра спорта Омской области.