Wanneer vuistbal exact is “uitgevonden” is onbekend. Wat wel bekend is echter, is dat de roots in het zuiden van Europa liggen, waarschijnlijk in Italië. De eerste bekende geschreven referentie naar vuistbal is namelijk door de Romeinse Keizer Gordianus III (ca. 240 n.Chr.). De eerste regels zijn gedocumenteerd door Antonius Scaiono in 1555.
Pas in 1870 werd vuistbal geïntroduceerd in Duitsland door Georg Weber. Origineel was vuistbal eerder een gymnastische sport. In 1885 was het bijvoorbeeld onderdeel van het Duitse Gymnastiek Festival in Dresden. In 1894 werden de eerste Duitse competitieregels neergeschreven door Georg Weber en Dr. Heinrich Schnell.
Rond het begin van de 20ste eeuw begon de sport zich meer en meer te verspreiden, voornamelijk in Duits sprekende contreien. Duitse emigranten introduceerden vuistbal ook in andere continenten, voornamelijk in Zuid-Amerika en West-Afrika. In de Verenigde Staten werd de sport populair dankzij de leerkracht Christopher Carlton, die het had opgestoken toen hij naar Italië was gereisd.
De eerste Duitse Kampioenschappen werden georganiseerd in 1913 in Leipzig, toen nog steeds als onderdeel van het Gymnastiek Festival. LLB Frankfurt was de winnaar, met 114:101 tegen MTV Munich. Tijdens de Eerste Wereldoorlog werden er geen kampioenschappen gehouden. In 1921 werden ook de eerste kampioenschappen voor vrouwen georganiseerd. Gedurende deze periode begon de populariteit van vuistbal te groeien, onafhankelijk van andere gymnastieksporten. In 1927 waren er bijna 12 000 teams alleen al in Duitsland.
Door de frequentere en intensere competities is het rond deze periode dat de competitieregels ook zijn gewijzigd naar de spelregels die momenteel ook nog steeds van toepassing zijn, met een grotere focus op het winnen van punten door het forceren van fouten bij het andere team. Deze speelstijl was meer atletisch en dynamisch, waarop de tactieken ook drastisch begonnen te veranderen.
Ook tijdens Wereldoorlog II was er een hiatus in de vuistbal competitie en kampioenschappen. Vanaf 1947 werden deze opnieuw opgestart.
Een volgende grote sprong in de vooruitgang van vuistbal kwam er in 1960, toen de International Fistball Association (IFA) werd opgericht, met als doel de spelkwaliteit en bekendheid te vergroten. De IFA is nog steeds de overkoepelende organisatie die de nationale associaties en federaties representeert wereldwijd.
De eerste officiële vuistbal Wereldkampioenschappen voor mannen werden door het IFA georganiseerd in 1968 te Linz, Oostenrijk. Toenmalig West-Duitsland was de winnaar van deze eerste editie. De eerste Wereldkampioenschappen voor vrouwen werden 26 jaar later georganiseerd, in 1994 in Buenos Aires, Argentinië. Ook hier won Duitsland het goud.
Sinds het begin van dit decennium ondervindt vuistbal een ware Renaissance. In 2013 is de Australische federatie opgericht, waarna de Zuid-Afrikaanse Associatie volgde in 2014.
In 2016 zijn de Belgische Vuistbal Associatie en de Nederlandse Vuistbal Bond er officieel bijgekomen, beiden nu onderdeel van de IFA.
In Dronten is in september 2016 de Fistball Club Dronten opgericht.
In België is de Belgische Vuistbal Associatie opgericht door de Vuistzitter Bert Stoelen in 2016.