It can start spawning on items at Item Level 20, but will not be able to spawn on all items until level 47. Some items also are not able to acquire the full effect.
The amount of life stolen depends on how much damage you do to a monster. For example, 5% Life Stolen will return 5% of the damage you do to the monster. Life steal only works on melee and physical ranged attacks.