To enchant equipment you will need to find or buy enchantment formulas, as well as various minerals or gems for ingredients. Next you will need an enchanter to do the actual work; the first, in Broken Valley, is west of where you meet Talana the dragon knight (shouldn't have any problems reaching there at level 9 or 10; I was level 7 shortly after meeting Talana, and went east first, so I'm not sure the earliest you could get there).
If you find any equipment with enchantments on it already, you can have the enchanter un-enchant the item, which will give you the formula (you don't recover the ingredients, though).
