Yeah, you have to be in the forest hunter covenant.
He doesn't exist if you aren't in the covenant.
If you want his stuff, pack quite a few souls.
This will tell you everything you need to know.
Shiva of the East - Dark Souls Wikidot Wiki