The story
From horse racing: to allow a horse freedom of movement of its head.
Etymology from Wiktionary, CC BY-SA 4.0.
give someone their head
Today it means: To allow (someone) to act without constraint: to give (someone) free rein. Full definition →