Katharina Paulus was born in Wöllstein, Germany. Details about her parents and immediate family during this time are scarce, but her early environment likely played a role in cultivating her adventurous spirit.

Information about her formal education is limited. However, growing up in Germany during a period of rapid industrial and technological advancement likely exposed her to new ideas and innovations, possibly sparking her interest in mechanics and flight.