Katharina Paulus was born in Bernstadt an der Weide, Silesia (now Bierutów, Poland). Details of her early life are scarce, but her later career suggests a curious and adventurous spirit that eventually led her to the daring world of aerial acrobatics and innovation.

Paulus entered the world of performance arts. She started working in different circuses and theaters as a variety performer. This is where she became acquainted with the art of making trick clothes and costumes, including those made from fabric and textiles. She was very skilled and quickly acquired the status of being the go-to person when artists need to build sophisticated costumes and clothes.