Konstancija Marčiulionytė Pauliukaitienė gimė 1919 m. rugsėjo 19 d. Marijampolėje. Tėvas – Petras Marčiulionis, motina Marija Astrauskaitė-Marčiulionienė.

Mokėsi pradinėje mokykloje, vėliau – Marijampolės Rygiškių Jono gimnazijoje, kur baigė keturias klases. 1932–1934 m. mokėsi kirpėjos amato Marijampolėje. 1935 –1937 m. dirbo mokine-kirpėja Marijampolėje. 1937 m. baigė Lietuvos Šaulių sąjungos moterų sporto vadovių kursus, jai suteikta Vadovės kvalifikacija. Vaidino miesto saviveikliniame dramos būrelyje, S. Čiurlionienės-Kymantaitės pjesėje „Aušros sūnūs“ ir kt. 1937–1945 m. gyveno, mokėsi ir dirbo kirpėja Kybartuose, privačioje kirpykloje. 1942 m. Lietuvos Ūkio Rūmų Kybartų amatų skyrius jai suteikė moterų kirpėjos kvalifikaciją ir amato kortelę. 1945–1965 m. dirbo kirpėja Marijampolėje (buv. Kapsukas). 1948–1949 m. dirbo Marijampolės dramos teatre kirpėja-grimuotoja, 1954m. – Marijampolės rajkoopsąjungos pramoninio kombinato kirpyklos vedėja. 1959–1961 m. Marijampolėje įsteigė privačią kirpyklą. 1962 m. Kapsuko raj. vietinės pramoninio kombinato kirpyklos aukščiausios kategorijos kirpėja. Buitinio gyventojų aptarnavimo valdybos surengtame kirpėjų konkurse laimėjo pagrindinį prizą, užimdama I vietą. 1963–1964 m. dalyvavo Lietuvos kirpėjų konkursuose, užimdama prizines vietas.

1945 m. šoko Marijampolės moterų tautinių šokių kolektyve, 1946 m. tapo šio kolektyvo vadove, kolektyvas 1946 m. respublikinėje dainų šventėje Vilniuje užėmė II vietą tarp moterų šokių kolektyvų. 1949 m. ištekėjo už Marijampolės mokytojų seminarijos mokytojo Vytauto Pauliukaičio, susilaukė sūnaus Vytenio, o 1956 m. gimė antras sūnus Rimtautas. 1965–1981 m. persikėlė į Kauną. Dirbo Kauno buitinio aptarnavimo kombinate „Jaunystė“ aukščiausios kategorijos kirpėja-modeliuotoja. 2006 m. eidama aštuoniasdešimt aštuntuosius metus mirė Kaune, palaidota Marijampolės senosiose kapinėse.