Karel Krejza se narodil 12. února 1968 v Mělníku, od roku 1969 žije v Litoměřicích, kde vystudoval gymnázium. V Praze vystudoval Matematicko-fyzikální fakultu Univerzity Karlovy, obor teoretická jaderná fyzika, zároveň byl členem oddílu juda VŠ Praha a reprezentačních výběrů a stal se několikanásobným mistrem republiky.

Po revoluci začal podnikat v reklamě, později založil společnost obchodující s akciemi, která byla členem Pražské burzy cenných papírů. V roce 2006 byl zvolen zastupitelem a radním v Litoměřicích. Od roku 2010 je v Litoměřicích 1. místostarostou. Zastupitelem Ústeckého kraje byl ve volebním období 2012 až 2016.

Krejza je ženatý a má dvě děti. K jeho zálibám patří sport, cestování a četba.