As late as possible. Early on, you’ll want to follow the missions in Battle for Azeroth right up until you get the option to send a follower on a two-hour long quest. As soon as you get there, stop doing the War Campaign missions. You can come back to them once you have reached something like 119 and a half and finish leveling with those if you want. If you don’t use these missions to cap off your leveling journey, then they’re the first thing you’ll want to do once you reach max level.
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:

If we consider a group of players, the squad has three main roles: “tank”, fighter and healer. Warrior can be a great “tank”, in other words, the defender. “Tanks” are very hardy and can absorb a large amount of damage, but their main task – divertenemy’s attention from more vulnerable members of the group. Magicians, mentioned above – are the characters that cause a lot of damage. Priests, whose vocation is to heal the suffering, cannot inflict significant damage, compared to other classes, but their role is difficult to overestimate, because they help colleagues to survive, using their knowledge of healing.
Players’ relationships with the NPCs around them have been hit-and-miss over the years. One of the original issues with Thrall, the Horde’s original Warchief, is that players began to refer to him as “green Jesus,” because of how infinitely powerful and infallible he was. But he’s been gone since the Warlord of Draenor expansion, and with the death of Varian Wrynn and Vol’Jin at the start of Legion, the old guard hasn’t been there to guide players the same way as it used to be.