Pasó parte de su infancia en los Estados Unidos, acompañando a su madre en una gira con el grupo L'Archibudelli.
Su madre se volvió a casar con el violonchelista Anner Bylsma y su padre se comprometió con la diseñadora de vestuario Leonie Polak, quien introdujo a Katja en el mundo del teatro.
Tenía una au pair canadiense y aprendió a hablar neerlandés, alemán e inglés mientras crecía.
Comenzó su carrera como actriz protagonizando las películas Peter Bell (2002) y La joven de azul jacinto (2003).
Ha trabajado con directores como Alex van Warmerdam, Ivo van Hove y Theu Boermans, bajo cuya dirección interpretó muchas obras de Arthur Schnitzler, incluido el papel principal de La señorita Else, por el cual recibió críticas muy favorables.