The story
From champ (verb) (“to chew noisily”) + bit (“part of horse's harness held in its mouth”); horses tend to chew their bits when impatient with waiting.
Etymology from Wiktionary, CC BY-SA 4.0.
champ at the bit
Today it means: To bite the bit, especially when restless. Full definition →