Katja Weitzenböck se narodila v Tokiu a vyrostla v Erlangenu. Po promoci chtěla vydělat peníze na další studium prací na farmě skotu v australském vnitrozemí. Místo toho se stala modelkou v New Yorku pro modely Eilieen Ford a Ford.
Weitzenböcková hovoří anglicky (2. mateřský jazyk) stejně jako francouzsky a italsky, a mluví také francouzským dialektem. Katja Weitzenböck byla zamilovaná do spisovatele a režiséra Torstena Schulze, se kterým má dvě děti. Žije v Berlíně společně se svými dvěma dětmi.