W wieku dwunastu lat rozpoczął treningi boksu tajskiego, na którym następnie skupił się w wieku od 12 do 14 lat.
6 marca 2015 roku stoczył jednorazowy pojedynek dla polskiej organizacji Fight Exclusive Night. Podczas gali FEN 6: Showtime we wrocławskiej hali "Orbita" został poddany balachą w pierwszej rundzie przez Pawła Kiełka
Brave CF 21 września 2018 roku zadebiutował w organizacji Brave Combat Federation, w walce z Erikiem Carlosem Silvą, którego pokonał jednogłośną decyzją sędziów.
15 listopada 2019 roku podczas Brave CF 29 Torres vs. Adur pokonał przez nokaut w pierwszej rundzie Brazylijczyka .
UFC W debiucie dla największej amerykańskiej organizacji zmierzył się z byłym mistrzem KSW wagi piórkowej i lekkiej, Mateuszem Gamrotem, który również debiutował w UFC. Po wyrównanej walce, która miała miejsce na gali UFC Fight Night: Ortega vs. The Korean Zombie wygrał niejednogłośną, kontrowersyjną decyzją sędziów. Po walce Kutateladze nie był zadowolony ze swojego występu i w wywiadzie po zwycięstwie zwrócił się do Gamrota mówiąc „To była twoja walka”. Pojedynek obu zawodników nagrodzono bonusem za walkę wieczoru.
18 czerwca 2022 podczas UFC on ESPN: Kattar vs. Emmett zmierzył się z byłym mistrzem M-1 Global w wadze lekkiej, Damirem Ismagułowem. Przegrał większościową decyzją sędziów.