During the gang's mission in Russia, Carmelita sneaked into Clockwerk's base of operations ahead of them with her jetpack.
However, the INTERPOL agent was captured and held prisoner within the mechanical owl's gas chamber, but was subsequently freed by Sly during his infiltration of Clockwerk's headquarters.
For securing the opera house, protecting the Diva Diamond and arresting Pierre, Carmelita was given a promotion by Barkley.
This would be the first time of many that she and Sly would encounter each other.
Carmelita then offered her jetpack to him when he went to finish Clockwerk off, and further assisted in the battle by shooting holes within the owl's interior design, allowing Sly to fire in the weak spots that formed as a result.
Once Clockwerk was defeated, Carmelita confronted Sly on a catwalk above the volcano crater.
After Sly's escape, she pursued him to each of the Fiendish Five members' locations, her first captive being Sir Raleigh.
After graduating from the Police Academy with honors she began working for the Investigative Services Division of INTERPOL. At an unknown point in her career, Carmelita became acquainted with Constable Neyla and The Contessa.
When Inspector Barkley was nearing retirement, he wanted to know he was passing his department into the right hands.
True to her word, she gave Sly the promised ten-second head start.
However, Sly preferred to wait until the last second, and took Carmelita by surprise by kissing her on the lips.
During the events of Sly Cooper: Thieves in Time, Carmelita temporarily joined the Cooper Gang and helped Sly save the Cooper Clan through time travel. Carmelita first appeared in Sly Cooper and the Thievius Raccoonus at the age of 21.