The easiest way to initially obtain a Graveler is to catch the Pokémon as a Geodude within Mt. Moon, and you can do this very early on in their game. Geodude evolves into Graveler at level 25.