The story
Originated in its literal sense, using the meaning “stack of dollar bills totaling $1000” of band; thus, going “band for band” means to count both people's bands until someone runs out first. Go is used as a light verb implying activity.
Etymology from Wiktionary, CC BY-SA 4.0.