Stealth is a combat skill that determines how effective a player is at remaining concealed whilst moving. During stealth the player has reduced movement speed and has a green bar that once depleted will cause a reveal. While moving the player can also be revealed even without the bar depleting, as is skill failure. Standing still in hiding will replenish the stealth bar allowing for longer periods in stealth. It relies on the Hiding skill. Skill gains will only be accrued while moving in stealth, while the act of entering Hiding will contribute to the Hiding skill.
The current maximum distance traveled while under the effects of stealth is 20 steps, equivalent to depleting the stealth bar twice. Any additional distance traveled while in stealth will result in a guaranteed reveal.
The following NPCs can train your stealth skill to 30 for 300 :