[Loredweller]

In fact sneaking ability grows very fast, much alike as acrobatics skill does if not faster. I usually start at the level 6 (helping at begining myself quite a bit with alchemy, spells and items) in tombs and other dark places. At the level 12-13 i have already 100 or near it in Sneak then without any training. However, i use to play mostly Stealth characters (such as Nightblade or custom ones of that kind) with Sneak in the maj./min. skills list, so fighters, for example, may need some initial training altogether.