Katarzyna Kozielska wurde in Zabrze (Polen) geboren und erhielt ihre erste Ballettausbildung an der Staatlichen Ballettschule in Beuthen. Anschließend besuchte sie die John-Cranko-Schule in Stuttgart, die sie im Jahr 2000 abschloss. In der Spielzeit 2000/01 wurde sie Mitglied des Stuttgarter Balletts und 2006/07 zur Demi-Solistin befördert. In ihren 18 Jahren bei der Compagnie tanzte sie eine Vielzahl klassischer, neoklassischer und zeitgenössischer Rollen.
Im Juli 2011 und 2013 schuf Katarzyna ihre ersten Choreographien für das renommierte »Young Choreographers«-Programm der Noverre-Gesellschaft. Seit März 2016 entstanden regelmäßig Werke für das Stuttgarter Ballett.
Ab 2018 entstanden Choreographien für das Chemnitzer Ballett, das Tschechische Nationalballett, das Stuttgarter Ballett, das Hessische Staatsballett in Wiesbaden, das Tulsa Ballet in den USA, die English National Ballet School, das Arles Youth Ballet in Frankreich, das Opernballett in Danzig und das Estnische Nationalballett. In den Jahren 2024 und 2025 kehrte sie in ihre Heimat Polen zurück, um neue Ballette für das Poznań Ballett und die Polish National Ballet Jr. Company zu choreographieren.