Zawodniczka szerszej publiczności znana jest pod panieńskim nazwiskiem Koniuszaniec. Sprowadzona szczypiornistka z pewnością zwiększy konkurencję na prawym skrzydle, gdzie w minionym sezonie dobrze radziła sobie Dorota Błaszczyk.
Kołodziejska est wychowanką klubu MKS Truso Elbląg. Od 2002 roku występowała w EB Start Elbląg, następnie od 2006 roku w Dąbleksie AZS AWFiS Gdańsk- zdobywając Złoty medal Akademickich Mistrzostw Świata w 2006 oraz Wicemistrzostwo Polski w 2008 roku. Od stycznia 2009 związana była z VISTAL ŁĄCZPOL GDYNIA, z którym sięgnęła kolejno po dwa brązowe medale Mistrzostw Polski – w 2010 i 2011 roku oraz Mistrzostwo Polski w 2012 roku. W 2013 roku była ponownie zawodniczką Startu Elbląg.
W reprezentacji Polski Katarzyna Kołodziejska debiutowała 16 października 2008 w towarzyskim spotkaniu z Austrią.
Warto wspomnieć, że kilka tygodni temu umowę z Biało Zieloną Dumą Koszalina podpisała Valentina Nestsiaruk, która niedawno świętowała wywalczenie mistrzostwa Polski w barwach MKS Selgros Lublin.
Wcześniej swoje kontrakty z koszalińskim klubem przedłużyły bramkarka Izabela Prudzienica, rozgrywająca Joanna Chmiel oraz skrzydłowa Dorota Błaszczyk. Ważne kontrakty mają także bramkarka Beata Kowalczyk, skrzydłowe Karolina Kalska i Katarzyna Stasiak oraz rozgrywająca Romana Fornalik.