Początki w KSW i FCM

Karol Bedorf zadebiutował w mieszanych sztuk walki na KSW 8, 10 listopada 2007 roku. W pierwszej walce pokonał zwycięzcę KSW 5, Francisa Carmonta przez jednogłośną decyzje po 2 rundach i dogrywce, a w następnej walce przegrał przez poddanie ze zwycięzcą tego turnieju Aleksiejem Olejnikiem^[6].

Następne dwie walki stoczył na gali FCM XXL Cage Tournament, gdzie brał udział w ośmioosobowym turnieju jako zawodnik rezerwowy^[7]. W pierwszej walce pokonał Niemca Alexandra Schmidta przez poddanie w pierwszej rundzie, a w finale wygrał przez TKO z innym Niemcem, Bashkimem Gashim^[8]. Miesiąc później stoczył walkę na gali PAMMAA, podczas której wygrał ze Slavomirem Molnarem. Kolejne zwycięstwo odniósł na gali Pro Fight 3 z Litwinem Mindaugasem Maskvytisem, którego poddał w 1. rundzie^[9].

Powrót do KSW

Następną szansę walki na KSW dostał w grudniu 2009 roku, gdy wziął udział w ośmioosobowym turnieju w kategorii do 105 kg (Bedorf na wagę wniósł 106 kg i miał 2 godziny na zejście do 105). W pierwszej walce stoczył pojedynek z najlżejszym zawodnikiem turnieju Arunasem Viliasem, którego pokonał przez poddanie w 2. rundzie. Doznał przy tym kontuzji, co wykluczyło go z dalszego udziału w turnieju^[10].

Po ponad dwuletniej przerwie wrócił do KSW. W marcu 2011 roku przegrał przez jednogłośną decyzję z innym specjalistą brazylijskiego jiu-jitsu, Katalończykiem Rogentem Lloretem^[11].

25 lutego 2012 roku, na gali KSW 18, dostał szansę walki ze zwycięzcą turnieju KSW w wadze ciężkiej, Davidem Olivią^[12]. Pokonał go przez jednogłośną decyzję sędziów^[13]. 15 września na jubileuszowej dwudziestej gali KSW pokonał Amerykanina Karla Knothe'a po 3. rundowym pojedynku^[14].

16 marca 2013 roku pokonał na punkty w eliminatorze do walki o pas wagi ciężkiej Brytyjczyka, Oli Thompsona^[15]. Do walki o pas doszło 28 września na KSW 24, rywalem Bedorfa był mistrz olimpijski z Atlanty w judo Paweł Nastula^[16]. Bedorf zwyciężył przed czasem (TKO – niezdolność do kontynuowania walki) w 2. rundzie i zdobył inauguracyjne mistrzostwo KSW w wadze ciężkiej^[17].

4 października 2014 obronił pierwszy raz pas mistrza wagi ciężkiej, nokautując kopnięciem na wątrobę członka słynnej rodziny Gracie, specjalistów od bjj Rolesa Gracie^[18]. Po walce stwierdzono u Gracie złamanie żeber na skutek kopnięcia.

23 maja 2015 na gali KSW 31: Materla vs. Drwal stoczył walkę z legendą K-1 Australijczykiem Peterem Grahamem^[19], którą wygrał przez jednogłośną decyzję sędziów^[20].

W swojej 2 obronie pasa mistrza wagi ciężkiej na gali KSW 33: Materla vs. Khalidov znokautował przez wysokie kopnięcie na głowę jednego z najlepszych zawodników wagi ciężkiej w Polsce Michała Kitę^[21].

2 kwietnia 2016 roku podczas organizowanego Forum MMA otrzymał statuetkę Heraklesa za Nokaut Roku (na Michale Kicie)^[22].

3 grudnia 2016, na KSW 37: Circus of Pain, przegrał z Brazylijczykiem Fernando Rodriguesem Jr. przez TKO w 2. rundzie, tracąc tytuł wagi ciężkiej, który dzierżył od trzech lat^[23].

9 czerwca 2018 podczas gali KSW 44: The Game w ERGO Arenie w Gdańsku stoczył walkę z Mariuszem Pudzianowskim^[24]. Walka była eliminatorem do walki o mistrzostwo KSW w wadze ciężkiej. Pojedynek Bedorf wygrał w drugiej minucie pierwszej rundy przez poddanie (kimura)^[25].

6 października 2018 na gali w Londynie KSW 45: The Return To Wembley^[26], został poddany przez (americane) w walce o pas przez mistrza tej dywizji Philia de Friesa^[27].

18 maja 2019 podczas gali KSW 49 został znokautowany przez "Polskiego Pitbulla" Damiana Grabowskiego w 2 rundzie pojedynku^[28].

Mieszane sztuki walki

• 2007: KSW 8 – półfinalista turnieju wagi ciężkiej
• 2008: FCM – XXL Cage Tournament – 1. miejsce w turnieju wagi ciężkiej
• 2016: Herakles za Nokaut Roku (na Michale Kicie)
• 2013–2016: międzynarodowy mistrz KSW w wadze ciężkiej (-120 kg)

Brazylijskie jiu-jitsu

• 2006: Mistrzostwa Europy IBJJF w bjj – 1. miejsce w kat. +100,5 kg oraz 1. miejsce w kat. absolutnej
• 2007: Mistrzostwa Europy IBJJF w bjj – 1. miejsce w kat. +100,5 kg
• 2008: Mistrzostwa Europy IBJJF w bjj – 1. miejsce w kat. +100,5 kg

Submission fighting

• 2007: IV Mistrzostwa Polski ADCC – 2. miejsce w kat. +98,9 kg^[29].
• 2007: ADCC European Trials – 2. miejsce w kat. +99 kg
• 2009: ADCC European Trials – 3. miejsce w kat. +99 kg