To gain this achievement your Blockhead will need to craft a stone pickaxe and use it to mine some stone.