Katja Šoltes se je rodila v Ljubljani in diplomirala na Fakulteti za arhitekturo. Med študijem je delala kot spikerka in avtorica oddaj na Radiu Študent.
S filmom se je začela spogledovati ob skupnem režijskem projektu z Emirjem Jelkićem, kratkem filmu How do you say česma/ Kako se kaže fountain, ki je prejel več mednarodnih nagrad. Kasneje se je posvetila scenografiji in med letoma 2001 in 2006 soustvarjala filme v domači regiji, potem pa jo je poklicna pot ponesla v tujino, kjer je sodelovala z velikimi filmskimi in televizijskimi hišami, kot so Lucas Film, Walden Media, 20th Century Fox in ABC ter BBC. Za film Matevža Luzarja Srečen za umret je prejela nagrado vesna za najboljšo scenografijo. Danes ustvarja nekje med tujino in domom, še vedno zavezana gibljivim slikam.