You will need:
- 3 sticks
- 3 cobblestone
- crafting table
Have the 3 sticks and 3 cobblestone in your inventory, and then craft a stone pickaxe at the crafting table.
Note: It takes a while for achievements to pop in this game. It seems as if every 2 minutes or so all achievements will unlock, which you've unlocked in the mean time.