Sezon 2008/2009

Pierwsza edycja ligi KHL w sezonie 2008/09 liczyła 24 uczestniczące kluby i zakończyła się triumfem drużyny Ak Bars Kazań.

Sezon 2009/2010

W drugim sezonie KHL rozgrywki liczyły nadal 24 zespoły. W porównaniu do poprzedniego sezonu, w rozgrywkach nie wystartował Chimik Woskriesiensk (klub wycofano z ligi z powodu kłopotów finansowych). Jego miejsce zajęła drużyna Awtomobilist Jekaterynburg. W drugim sezonie KHL po raz pierwszy wprowadzono podział zespołów według kryteriów geograficznych i ustalono podział na dwie Konferencje: Zachód oraz Wschód (po 12 drużyn). W ramach tego podziału utworzono dodatkowo cztery Dywizje (po dwie w każdej Konferencji). Każda z Dywizji liczyła 6 drużyn. Mistrzostwo rozgrywek KHL po raz drugi wywalczyła drużyna Ak Bars Kazań.

Sezon 2010/2011

W rozgrywkach sezonu 2010/11 bierze udział 23 drużyny. Zmiana liczby drużyn w porównaniu do poprzedniego sezonu wiąże się z wykluczeniem z rozgrywek klubu Łada Togliatti, przyjęcia nowego zespołu - mistrza Wysszaja Ligi z lat 2009 i 2010 - Jugra Chanty-Mansyjsk oraz zatwierdzenia klubu OHK Dinamo (powstałego w wyniku fuzji MWD Bałaszycha z Dinamo Moskwa). Mistrzostwo wywalczył klub Saławat Jułajew Ufa.

Sezon 2011/2012

W rozgrywkach sezonu 2011/12 pierwotnie miało wziąć udział 24 drużyny z czterech państw: Rosji, Łotwy, Białorusi, Kazachstanu oraz Słowacji. W porównaniu do poprzedniego sezonu liga zrzesza zespoły z pięciu państw (dotąd reprezentowane były cztery kraje).

Pierwsza zmiana liczby drużyn w porównaniu do poprzedniego sezonu wiązała się z przyjęciem do rozgrywek słowackiego klubu HC Lev Poprad. Klub ten trafił do Dywizji Bobrowa, w której w poprzednim sezonie istniało wakujące miejsce (liczyła 5 drużyn).

W pierwszy dzień sezonu 7 września 2011 wydarzyła się katastrofa samolotu pasażerskiego Jak-42D w pobliżu Jarosławia. W wypadku zginęła cała drużyna i sztab klubu Łokomotiw Jarosław, udający się do Mińska na inauguracyjny mecz sezonu z Dynama Mińsk. W związku z tym wydarzeniem władze klubu podjęły decyzję o wycofaniu drużyny z rozgrywek w tym sezonie (odtworzony zespół występował tymczasowo w rozgrywkach Wysszaja Chokkiejnaja Liga od grudnia 2011 do marca 2012), zaś w kolejnym sezonie ma powrócić do KHL.

W związku z powyższym w lidze w edycji 2011/2012 występowało ostateczne 23 kluby. Puchar Gagarina wywalczyła drużyna OHK Dinamo.

Sezon 2012/2013

W rozgrywkach sezonu 2011/12 brało udział 26 drużyn z siedmiu państw: Rosji, Łotwy, Białorusi, Kazachstanu, Słowacji, Czech i Ukrainy. W porównaniu do poprzedniego sezonu przystąpiły dwa nowe kraje. Po rocznej nieobecności, spowodowanej katastrofą lotniczą z 2011 roku, do rozgrywek powróciła drużyna Łokomotiwu Jarosław. Rozgrywki opuścił słowacki klub HC Lev Poprad, a jego miejsce zajął następca prawny, HC Lev Praga z Czech. Mimo to Słowacja nadal miała swojego reprezentanta, gdyż przyjęto nowy klub, Slovan Bratysława. Trzecim debiutantem został ukraiński Donbas Donieck.

Sezon 2013/2014

Przed kolejną edycją przyjęto dwa nowe kluby: rosyjski Admirał Władywostok i chorwacki KHL Medveščak Zagrzeb. Ponadto klub Witiaź Czechow przeniósł swoją siedzibę do pierwotnego miasta i od 2013 ponownie nazywa się Witiaź Podolsk. Łącznie w sezonie wystąpi 28 zespołów, wśród których jest 21 klubów rosyjskich, a ponadto reprezentantów ma siedem państw: Białoruś, Łotwa, Kazachstan, Słowacja, Czechy, Ukraina i Chorwacja. Po przyjęciu dwóch nowych klubów obie konferencje skupiały po 14 zespołów. Dokonano korekt w uczestnikach konferencji - Medveščak Zagrzeb został przydzielony do Konferencji Zachód, zaś Admirał Władywostok do Konferencji Wschód. Poza tym Torpedo Niżny Nowogród przesunięto z Zachodu do Wschodu i skojarzono ze sobą wszystkie drużyny moskiewskie i z obrębu aglomeracji w Dywizji Tarasowa.

Sezon 2014/2015

Przed kolejną edycję w 2014 z ligi odeszły trzy kluby (ukraiński Donbas Donieck, czeski HC Lev Praga i rosyjski Spartak Moskwa), zaś trzy kluby przyjęto (fiński zespół Jokerit oraz rosyjskie Łada Togliatti i HK Soczi). Tym samym liczba uczestników 28 została niezmieniona, jednak liczba państw nierosyjskich mających swoich uczestników w KHL zmniejszyła się z 7 do 6 (Białoruś, Łotwa, Kazachstan, Słowacja, Finlandia i Chorwacja). Obie konferencje skupiały nadal po 14 zespołów, w tym dywizje po 7. Jednocześnie dokonano zmian w składzie ułożenia w konferencjach i dywizjach (m.in. Torpedo powróciło do Zachodu). Zmianom nie uległ jedynie skład Dywizji Czernyszowa.

Sezon 2015/2016

W 2015 z ligi został wycofany klub Atłant Mytiszczi, a na jego miejsce przyjęty, przywrócony po rocznej przerwie Spartak Moskwa.

Sezon 2016/2017

25 czerwca 2016 oficjalnie ogłoszono, że do KHL przyjęto chiński klub Kunlun Red Star. Tym samym liga liczyła 29 uczestników.

Sezon 2017/2018

W marcu 2017, po czterech sezonach uczestnictwa z dalszego udziału w KHL zrezygnował chorwacki klub KHL Medveščak Zagrzeb. W maju 2017 władze rozgrywek usunęły ze składu uczestników klub Mietałłurg Nowokuźnieck. Tym samym liczba uczestników została zredukowana z 29 do 27.

Sezon 2018/2019

Przed sezonem władze KHL postanowiły o wykluczeniu z grona uczestników rozgrywek klubów Jugra Chanty-Mansyjsk i Łada Togliatti. Tuż po zakończeniu sezonu 2017/2018 władze ligi zatwierdziły skład uczestników oraz formułę na sezon 2018/2019. Wskutek zmian liczba uczestników została zredukowana z 27 do 25. Równocześnie dokonano przesunięć zespołów w zestawieniu dywizyjnym uczestników.

Sezon 2019/2020

Przed sezonem ligę opuścił słowacki klub Slovan Bratysława. W związku z tym do sezonu przystąpiło 24 zespoły. Z uwagi na wycofania Slovana nastąpiły zmiany w strukturze ligowej. Torpedo zostało przeniesione z Konferencji Wschód, Dywizji Charłamowa do Konferencji Zachód, Dywizji Tarasowa, natomiast w ramach Konferencji Wschód Sibir Nowosybirsk został przesunięty z Dywizji Czernyszowa do Dywizji Charłamowa. Wskutek tych zmian, w każdej znalazło się po sześć zespołów.

Sezon 2020/2021

Przed sezonem z uczestnictwa w edycji zrezygnował Admirał Władywostok (aczkolwiek zadeklarowano powrót do edycji 2021/2022). Do sezonu przystąpiły 23 drużyn. W strukturze ligowej drużyna Torpedo po jednym sezonie została ponownie przeniesiona do Konferencji Wschód, Sibir przesunięto do Dywizji Czernyszowa w miejsce Admirała, Dinamo Ryga i Dinamo Moskwa do Dywizji Tarasowa w miejsce HK Soczi i Witiazia Podolsk.

Sezon 2021/2022

Do rozgrywek przywrócono klub Admirał Władywostok. W związku z tym dokonano przetasowań w rozmieszczeniu drużyn w dywizjach konferencji. W Konferencji Wschód Siewierstal Czerepowiec został przesunięty z Dywizji Bobrowa do Dywizji Tarasowa, a Torpedo Niżny Nowogród z Dywizji Charłamowa (Konferencja Wschód) do Dywizji Bobrowa (Konferencja Wschód). W Konferencji Wschód Kunlun Red Star został przesunięty z Dywizji Czernyszowa do Dywizji Charłamowa, a jego miejsce zajął przyjęty ponownie do KHL Admirał Władywostok.

W trakcie sezonu, po rozpoczęciu inwazji Rosji na Ukrainę z 24 lutego 2022 z KHL wycofały się fiński klub Jokerit oraz łotewski Dinamo Ryga.

Sezon 2022/2023

Do sezonu nie przystąpiły ww. kluby Jokerit z Finladii i Dinamo Ryga z Łotwy. Chińska drużyna Kunlun Red Star została przesunięta z Konferencji Wschód Dywizji Charłamowa do Konferencji Zachód Dywizji Tarasowa.

Sezon 2023/2024

W kwietniu 2023 poinformowano o ponownym przyjęciu Łady Togliatti do KHL od sezonu 2023/2024.