The fun of it was the fact that I didn't even know where to get started. I've been following the countless pet battle guides floating around the internet closely enough to have a basic grip on the system's mechanics, but the first step, the starting point, never stuck with me. Where do I get the training? How much does it cost?
Luckily, finding that information in-game was easy enough. The trainers' being located in a capital city seemed like the obvious answer, so I stopped in Stormwind and checked in with a city guard. The guard was able to direct me to the pet battle trainer just like any class or profession trainer. An icon was placed on my minimap, leading me straight to Audrey Burnhep, the Alliance pet battle trainer. Between you and me, that seems like a seriously misplaced pop culture reference. What does Audrey Hepburn have to do with pet battles? Maybe she has a cockfighting history I don't know about.