studierte an der Folkwang Hochschule Essen. Sie tanzte am Bremer Theater bei Urs Dietrich und Susanne Linke sowie am Theater Heidelberg bei Irina Pauls. Es folgten u.a. Produktionen mit Jens van Daele, adlibdances, Tanz Apartment, Jo Fabian, T.r.a.s.h. Kristel van Issum & Guilherme Miotto, Walter Bickmann, Rubato, Ini Dill, Daniel Drabek und Hannah Shakti Bühler. Sie ist Gründungsmitglied des Berliner Künstler-Kollektivs »die elektroschuhe“. Von 2004–2008 und von 2015-2018 war Katja Scholz festes Mitglied im Ensemble der cie. toula limnaios in Berlin. Seit Ende 2020 ist sie wieder als selbständige Tänzerin/Choreographin/Choreographische Assistentin tätig.

​