K. Mažeika yra žemės ūkio mokslų daktaras, Lietuvos sveikatos mokslų universiteto Užkrečiamųjų ligų katedros lektorius.

Vienmandatėje apygardoje jis buvo išrinktas į Seimą, įveikęs Juozą Oleką.

2009 m. tapo ūkininku (užsiimė augalininkyste, bitininkyste, dekoratyviniais paukščiais). Yra Lietuvos žemės savininkų sąjungos tarybos narys, Kauno žvejų draugijos pirmininko pavaduotojas.