Katarzyna Kolenda-Zaleska jest absolwentką filologii polskiej na Uniwersytecie Jagiellońskim. Przez wiele lat była sprawozdawcą parlamentarnym "Wiadomości" TVP oraz dziennikarką "Gazety Krakowskiej", a potem "Czasu Krakowskiego". Współpracowała z "Tygodnikiem Powszechnym", "Gazetą Wyborczą", "Przekrojem" oraz radiem Tok FM.
Do zespołu "Faktów" TVN i TVN24 dołączyła w 2003 roku. W przeszłości prowadziła program "Gość poranny", a od 2011 roku jest prowadzącą "Faktów po Faktach" TVN24. W swoich materiałach w "Faktach" relacjonuje najważniejsze wydarzenia polityczne. Zajmuje się również tematami związanymi z kościołem.
Katarzyna Kolenda-Zaleska jest autorką filmów dokumentalnych "Chwilami życie bywa znośne…" (2009), "Strateg" (2013) oraz "Cud historii" (2014), a także książek "Pielgrzymka 2002" (2002), "Zrozumieć papieża. Rozmowy o Janie Pawle II" (2003), "Benedykt XVI - pielgrzymka do Polski 2006" (2006) oraz "Lech, Leszek. Wygrać wolność" (2019).
Jest laureatką Wiktora (2014) w kategorii twórca lub producent programu telewizyjnego za film "Strateg", a także nagrody studenckiej w plebiscycie MediaTory w kategorii TORpeda (2007). W 2018 roku była nominowana w konkursie Grand Press do nagrody w kategorii "Wywiad" za rozmowę z generałem Tomaszem Miłkowskim, ówczesnym komendantem Służby Ochrony Państwa. W 2021 roku na gali ShEO Awards 2021 otrzymała nagrodę w kategorii "Gwiazda Mediów".
Nagradzane były również jej filmy dokumentalne. "Chwilami życie bywa znośne…" zostało wyróżnione na The New York Polish Film Festival, a film "Strateg" zdobył Nagrodę Specjalną Jury na Festiwalu Filmu Polskiego w Ameryce.
W 2002 roku Katarzyna Koledna-Zaleska została odznaczona Złotym Krzyżem Zasługi. W 2016 roku zastąpiła Bożenę Walter na stanowisku prezesa Fundacji TVN.