The first pickaxe you make will be wooden, the next will be a stone pickax, or maybe iron. For a stone pickaxe, go to your crafting bench
Open your inventory and make sure you have two sticks and three cobblestones. Craft away!
More info at
http://www.minecraftwiki.net/wiki/Pickaxe