Katarína Paulíková sa narodila 28. augusta 1957 v Brezne rodičom Tiborovi Gregorovi a matke Ilone Gregorovej, rod. Millerovej.
Obaja jej rodičia boli židovského pôvodu. Jej matka počas druhej svetovej vojny prežila tri koncentračné tábory: Terezín, Osvienčim a Bergen-Belsen. Otec sa počas vojny ukrýval, zmenil si identitu a pracoval ako paholok. Podobným spôsobom prežili vojnu aj jeho rodičia. Po vojne časť otcovej rodiny, najskôr jeho brat, neskôr aj rodičia, emigrovali do Izraela. Keď mala Katarína 3 mesiace, presťahovala sa spolu s matkou z Brezna za otcom do Košíc. Najskôr bývali v ubytovni, potom v domčeku v mestskej časti Košice-Opátske a napokon v byte v Košiciach. Od roku 1963 navštevovala pamätníčka základnú školu na Ulici Ferka Urbánka. V roku 1968 cestovala s rodičmi a sestrou Zuzanou, ktorá sa jej narodila v roku 1966, na návštevu príbuzných do Izraela. Ich pobyt sa však pre vážne ochorenie matky predĺžil na viac ako pol roka. Po návrate na Slovensko si pamätníčka dokončila základnú školu a pokračovala v štúdiu na gymnáziu na Šmeralovej ulici, ktoré ukončila maturitnou skúškou v roku 1976. Následne nastúpila na Vysokú školu elektrotechnickú v Košiciach, ktorú ukončila v roku 1981. Počas vysokoškolského štúdia spoznala svojho budúceho manžela Jána Paulíka, za ktorého sa v roku 1982 vydala. Po škole pracovala vo Výskumnom ústave lekárskej bioniky. V roku 1987 sa im narodil syn Adam. Po materskej dovolenke nastúpila do Dopravného podniku Košice, kde pôsobila takmer až do odchodu na dôchodok. Na dôchodku sa Katarína venuje starostlivosti o svoju matku a vnúčatá.