Firstly, make sure you have 4 levels. Next go to your anvil and put your tool and an item it was made with. For example you have an enchanted iron pickaxe. You would put iron ingots in the 2nd slot.