Most classes in World of Warcraft start at first level, but Death Knights and Demon Hunters are exceptions. They start at level 55 and 98, respectively. This alone can shave a huge chunk of time from your leveling experience. Of course, it only works if you want to play a Death Knight or Demon Hunter, but they’re both solid classics that can dish out damage or tank in a group.
Buffs. Food/Flasks/Scrolls/Potions/Elixirs are a small, but noticeable, buff to your killing speed and survivability. If you have a max level character that can already supply you with cooking or alchemy, you'll be very well off, because the AH is a cesspool for this. I can't really give you specific foods or potions to look for, since each AH is going to have different supplies. Generally speaking, lower level foods are going to only last 15-20 minutes until you can buy the more powerful versions at 60+. Look for anything that adds versatility or your primary stat, and buy stacks for each level range(1-60/70/80/90/100).
Special note: At 110 it's almost certainly worthwhile to go and immediately get your Heart of Azeroth and first piece of Azerite gear from the BfA opening quest. It doesn't take long and provides pretty high power levels. I'd then return to Legion quests until 111 or even 112, since the power of these items will increase your kill speed significantly over the scaled enemies of BfA content.
Just like player item levels, the game's professions have become pretty bloated over time. Blizzard has made some updates to the leveling process before but Battle for Azeroth features a skill squish that should smooth things out considerably. Instead of having to level hundreds of points before you can start crafting Battle for Azeroth items, each expansion will have its own separate skill tier. In other words, you can start crafting Battle for Azeroth content right away, while the gear and items from other expansions will each feature their own separate counters. Your first Battle for Azeroth item will put you at 1/150 on the counter for the new expansion, no more grinding needed.
I joined twitch in 2013 with the gamer name of FuriousPaul and I streamed speedruns of the classic Castlevania games from 2013 - 2017. Lately my streams have died down quite a bit due to working on Classic WoW leveling guides every day. Although I may come on occasionally and play a random game for fun on my Twitch stream. I talk a lot about WoW speedrunning on my channel, so feel free to follow and hang out to discuss vanilla WoW if you like. Classic WoW will be my main focus for a long time. Unfortunately I will have to wait until Classic WoW comes out before I start streaming it.
If you already have a high level character or a friend willing to give you gold then you can purchase Heirloom items. These items are bound to account and are accessible through the Heirlooms tab using Shift+P. The benefits of these Heirloom items is that they scale with your level keeping your gear up to date without you having to worry about upgrades, and they provide a significant XP bonus.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV