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.
The world quests aren’t necessarily bad, but they aren’t good either. I wouldn’t mind killing five of a type of monster or fighting one particular boss a few times, but after seven or eight, it starts to wear pretty thin. But going from levels in the mid-20s can take nearly 30,000 AP, so you’ll need more than world quests if you want to get your heart up in a reasonable time.