The story
From cricket, baseball, and other sports where a bat is used to strike a ball and the players have to make an immediate decision where to run and what plays to make after a successful strike.
Etymology from Wiktionary, CC BY-SA 4.0.
off the bat
Today it means: From the start; immediately; right away. Full definition →