Narodila se v hlavním městě Praze v březnu roku 1961. Je tedy ve znamení Ryb. Její matka byla výtvarnicí a otec hudebníkem. Po střední škole se rozhodla, že vystuduje herectví na DAMU a produkci a řízení na FAMU. Úspěšně studium dokončila. Na začátku 90. let se rozhodla, že se vrhne na politiku. Až do roku 1996 byla poslankyní za ODS. Zkusila pracovat i jako šéfredaktorka jednoho nejmenovaného časopisu.
V roce 1992 herectví uzavřela a začala pracovat jako poradkyně ministra životního prostředí Jana Skalického. Dnes je ženou v domácnosti a o tom, že by se k herectví vrátila vůbec neuvažuje. Zajímavostí je, že Kateřina je vzdálenou příbuznou jiné Kateřiny Lojdové, která je také herečkou. O tom, že jsou příbuzné léta vůbec nevěděly, protože jejich rodiny se nestýkaly. Poprvé se spolu setkaly ve filmu Kouzelné dobrodružství.
Kateřina je vdaná. Jejím manželem je rozhlasový magnát Michel Fleischmann. Mají spolu dvojčata. Syna jménem Max a dceru, která se jmenuje Klára.