Katarina Kljajević zaokružila je dvije decenije rada u crnogorskom tužilaštvu, gdje je započela karijeru još 2003. godine kao zamjenik osnovnog državnog tužioca u bjelopoljskom osnovnom tužilaštvu. U januaru 2014. godine proglašena je za člana Tužilačkog savjeta Crne Gore, a potom je 2018. godine iz Osnovnog napredovala u Više državno tužilaštvo u Bijelom Polju. Vodila je izviđajne radnje povodom eksplozija u mojkovačkoj fabrici oružja „Tara“. Krajem 2019. godine imenovana je za rukovodioca ODT-a u Bijelom Polju, a potom je početkom 2024. godine imenovana za rukovodioca Višeg državnog tužilaštva u Bijelom Polju.