The story
This idiom comes from British horse-racing circles, likely because the presumed ideal source for racing tips would be the horse rather than spectators or riders.
Etymology from Wiktionary, CC BY-SA 4.0.
straight from the horse's mouth
Today it means: Directly from the source; firsthand. Full definition →