Narodila se v polské Zabrze. Základy tanečního vzdělání získala na Státní baletní škole v Bytomi a dále studovala na Škole Johna Cranka ve Stuttgartu. Poté nastoupila do Stuttgartského baletu jako členka souboru, v roce 2006 byla jmenována demisólistkou. Ztvárnila řadu rolí v klasických, neoklasických a současných choreografiích včetně děl George Balanchina, Johna ranka, Glena Tetleyho, Johna Neumeiera, Maura Bigonzettiho a Marka Goeckeho. Kozielska vytvořila choreografie pro program Noverre Society „Mladí choreografové“. Mezi její díla patří prvotina pro čtyři tanečníky Stuttgartského baletu nazvaná Der richtige Ort, dále Blender, Finger, Child of Tree, Symph, Palpitation, A. Memory a další. Katarzyna Kozielska získala v roce 2012 titul Mladý choreograf časopisu Ballett-Tanz.