Sounds like you are doing it right. You need to upgrade the crafting station. Check your crafting tab with the hammer. That will let you get leather armor. Tanning rack and chop block.

Take your time, don't be in a rush. Read what Hugin the crow tells you.