Warrior is one of my favorite classes in World of Warcraft.
But the game just starts well at the end-game (raiding, doing reputation quests, PvP, doing dungeons,...
).
All the previous stuff you do, like leveling/questing, doing instances, is there just to learn your class.
But this becomes very boring.
Doing the same things over and over again is not fun at all.
This is why everyone wants to level up as fast as possible so can really enjoy the game what is meant to be.
But you need to know a few things, such as which talent tree is the best to do the job and which quests are worth to take.
Fast Way to Level up a Warrior - What is the best talent tree? From my experience the best talent tree for fast leveling a Warrior is Arms.
With a two-handed weapon you have very high burst damage, which is very good if you focus on killing one mob at a time.
The good thing of this tree is that you generate rage very fast.
This means that you are able to use skills more often, which leads to very fast killing/leveling.
It is true, that the Fury has the best damage output (at higher levels you are able to wield two two-handed weapons).
But the downside of this build is that you are the most fragile of all the others talent trees.
This may lead to a big downtime because you may die quite often.
The third talent tree is Protection.
This one can also be used for leveling, but requires a slightly different procedure.
You need to focus on killing multiple enemies at a time if you want to level up fast.
But I assure you that it is not as fast as Arm even if you play properly.
Fast Way to Level up a Warrior - Questing? Absolutely! Questing is considered to be the best and fastest way of getting XPs.
But you must be aware of the fact that Blizzard created a huge amount of quests with the intent to slow you down.
These quests take you a lot of time to complete them, but reward you with very little XP.