Rojena je bila v Lukovici pri Domžalah, o drugi svetovni vojni pa se je njena družina umaknila v Argentino, kjer je spoznala bodočega soproga Andreja. Imela sta tri otroke: Tatjano, Andreja Sebastiana in Natašo.

Katarina Bajuk je bila profesorica angleškega jezika in književnosti, kasneje je v ZDA opravila še magisterij iz španske književnosti in poučevala španščino.

V Slovenijo sta se z možem vrnila leta 2000, ko je Bajuk prevzel vodenje slovenske vlade.