It can start spawning on items at Item Level 56, but will not be able to spawn on all items until level 86. Some items also are not able to acquire full effect.
The steal comes from how much damage you do to the monster. So 5% Mana Stolen will return 5% of the damage you do to a monster. Mana steal only works on melee and physical ranged attacks.