Karolis savo sportinį regbininko kelią pradėjo Šiaulių „Vairo“ klube. Jis su šia komanda du kartus laimėjo Lietuvos čempiono titulą, rašo sportas.info.
Vėliau 202 cm ūgio sportininkas dvejus metus rungtyniavo Maskvos srities Monino VVA komandoje ir tapo Rusijos čempionu .
Praėjusių metų sezoną K.Navickas praleido Pietų Afrikoje. Pradžioje žaidė Empangeni miesto ekipoje ir praėjęs didžiulę žaidėjų atranką, užsivilko vienos geriausių pasaulio ekipų - Natal regiono „ Sharks“ regbio klubo jaunimo komandos - marškinėlius bei laimėjo Pietų Afrikos vicečempiono vardą.
Pasibaigus PAR čempionatui, Karolis pasirašė trumpalaikį kontraktą su stipriausios Anglijos regbio lygos ekipa „Sale Sharks“. Vos pradėjus susipažinti su komandos draugais žaidėjais, žaidimo braižu ir spėjus sužaisti tik 2 rungtynes, K.Navickui atsinaujino rankos trauma. sportininkas buvo priverstas 3 mėnesius gydytis Lietuvoje.
Prieš keletą savaičių lietuvis priėmė naują įššūkį - pasirašė kontraktą su vienos stipriausių pasaulio lygų komanda Bordo „Begles“.
„Begle“ ekipa, kurioje šiuo metu jau treniruojasi šiaulietis, Prancūzijos čempionate devintoje lentelės vietoje. Bordo miesto regbio komanda daugiatautė. Joje be lietuvio rungtyniauja net 10 valstybių žaidėjai - Prancūzijos, Samoa, Ispanijos, Velso, Rumunijos, Naujosios Zelandijos, Pietų Afrikos, Australijos, Tongo ir Argentinos.