Because using that skill costs you nothing / you start with this skill.
Later when you level up and have MP you can improve your odds.
Thievery costs 1MP, has 50%, and deals damage.
Edit:
Chances also depend on item. So some items are really easy to steal.