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