The Fastest Horses in History. The fastest horse ever is a Quarter Horse called A Long Goodbye who was recorded running at 55 mph ( km/h). However, the Guinness World Records recognizes Winning Brew as the fastest racehorse of all time who ran at a speed mph ( km/h) on the Penn National Race Course in 2008.