I've wondered since I first started playing how to steal stuff, more specifically how to steal and get caught. But every time I try to steal it fails and it just says "They're watching you too closely"

I think u need some agility to do it 

I have no idea what suddenly made it proc but I managed to get what I was after.

High agility an stealth, i think