Like all MMORPGs you have to start from the ground up, so to when I'm trying to get to level 0 – 10 as fast as possible here are some things to keep in mind. Head over to the undead city of Brill. Now the quests there are very easy and can be solved without having to travel vary long distances. This alone will not get you to power leveling fast but it will help the process go a lot faster.
     Another great tip is to always be on the look out for monsters that are yellow to you. This will give you good EXP and there's a good chance you will not die. But the rule of thump is do not fight a monster that is more the 3 – 4 levels below you. One of the best tips I can give you is to always log out in an inn or major cities.
     With powerleveling tips in mind, you should to get a start and learning how to power level yourself in World of Warcraft.