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 od leta 2001-2006 soustvarjala filme domače regije, 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.