С 11 лет начал заниматься в секции самбо и дзюдо под руководством опытного тренера Мурата Амербиевича Псеунова.
Вскоре Харун добивается первых успехов в своей спортивной карьере, стал победителем соревнований по самбо и дзюдо на муниципальном и региональном уровнях.
В 2014 году во время проведения Зимней Олимпиады в Сочи в аульской школе №9 также проводились свои, школьные Олимпийские Игры.
И право зажечь Олимпийский огонь школьных игр было предоставлено самому титулованному спортсмену школы – Харуну Тлишеву. Сейчас в копилке Харуна всего более 50 грамот, 25 медалей и 13 кубков.