Syrjän työskentelytapoina ovat piirros, taidegrafiikka, maalaus, ommel, valokuva ja video.
Syrjä käyttää usein itse valmistamiaan luonnonvärejä teoksissaan. Myös teosten lähtökohtana ovat usein luonnonväri sekä kulttuuri- ja taidehistoria, luonto ja kirjallisuus.
Katja Syrjä on valmistunut Turun Piirustuskoulusta 1997 ja Kuvataideakatemiasta, Helsingistä 2003.
Syrjä on osallistunut moniin ympäristö- ja yhteisötaideprojekteihin. Hän on erityisen kiinnostunut työskentelystä paikkasidonnaisen ja julkisen taiteen parissa.
Hän asuu ja työskentelee Ahvenanmaalla ja esittelee säännöllisesti teoksiaan Suomessa ja Ruotsissa.