Jelka van Houten nasceu em Culemborg, Holanda, em 1 de setembro de 1978, como a segunda filha de Margje Stasse (atualmente no conselho da televisão educacional holandesa Teleac) e historiadora / musicologista Theodore van Houten. Ela é a única irmã da atriz Carice van Houten (1976). Na década de oitenta, ambas as meninas fizeram as suas primeiras aparições em jogos escolares em Utrecht e na televisão holandesa em um programa infantil KRO, produzido por Stefan Stasse. Um multi-talento, Jelka desempenhou o papel de assassino obcecado em Liefje (2001), quando era uma estudante de design na Academia de Cinema Holandesa.
