Analogy: think back on riding the swings in kindergarten. Was it fun? Now, imagine going back to those swings exactly as they were, and sitting in them now, as an adult. They're too small. They don't fit. Your feet drag on the ground because they're so low to the ground. The bar over your head is low enough that you can reach out and touch it, and even at the highest the swing will go, it's only about chest high when you're standing up. It's exactly the same swing, but riding on it now is a very different experience, yes?
Picking up herbalism and mining is the best professions to have while leveling. Not only will you earn gold as you level, but you will also get extra XP. At level 20 you will get over 500 XP for picking up a ore or a herb while killing a mob only gives a little over 100 XP. Don’t go out of your way to pick herbs if you are trying to level quickly, but pick the ones that are on your way. Leveling from 110 to 120 can be done pretty quickly just by doing this. There are a few items that will help you if you decide to use professions while leveling: