Honkbal op de Olympische Spelen van 1904 in St. Louis kwam voor het eerst voor in de Olympische Spelen, hoewel er weinig over werd opgetekend. Acht jaar later, in 1912 in Stockholm, speelde een Amerikaans team tegen gastland Zweden, dat met 13-3 won. Honkbal werd ook gespeeld op de Olympische Zomerspelen van 1924 in Parijs, waar het Amerikaanse team het Franse team met 5-0 versloeg in een oefenwedstrijd van vier innings. In 1936 speelden in Berlijn twee Amerikaanse ploegen tegen elkaar voor ongeveer 90.000-100.000 toeschouwers in het Reichsportsfeld. Het evenement in Helsinki in 1952 was een aangepaste vorm van de sport, Fins honkbal, gespeeld door twee Finse ploegen. Australië speelde een één-wedstrijd tegen de Verenigde Staten in 1956 in Melbourne en Japan deed hetzelfde in 1964 in Tokio. Met een publiek van bijna 114.000 toeschouwers bleef deze wedstrijd op de Melbourne Cricket Ground het record voor de best bezochte oefenhonkbalwedstrijd ooit tot een Amerikaanse wedstrijd in Los Angeles in 2008.
Na een onderbreking van twintig jaar keerde het Olympisch honkbal (door het IOC bestempeld als een sporttentoonstelling/evenement) terug, maar met toernooivorming (1984 Los Angeles). Op de spelen van 1988 in Seoel werd het een demonstratiesport genoemd. Japan versloeg de Verenigde Staten in de finale van het inaugurele toernooi in 1984. In 1988 wonnen de Verenigde Staten van Japan.
Baseball werd in 1992 en 1996 alleen opengesteld voor mannelijke amateurs. Als gevolg hiervan vertrouwden de Amerikanen en andere landen waar professioneel honkbal is ontwikkeld op collegaspelers, terwijl de Cubanen hun meest ervaren veteranen gebruikten, die technisch gezien als amateurs werden beschouwd omdat zij nominaal andere banen hadden, maar in feite full-time trainden. In 2000 werden profs toegelaten, maar de MLB weigerde haar spelers in 2000, 2004 en 2008 vrij te geven, en de situatie veranderde slechts een beetje: de Cubanen gebruikten nog steeds hun beste spelers, terwijl de Amerikanen gebruik gingen maken van minor leaguers. Het IOC noemde de afwezigheid van de beste spelers als belangrijkste reden om honkbal uit het Olympisch programma te schrappen.
Tijdens de IOC-vergadering van 7 juli 2005 werden honkbal en softbal weggestemd van de Olympische Zomerspelen 2012 in Londen, Verenigd Koninkrijk, en werden daarmee de eerste sporten die uit de Olympische Spelen werden weggestemd sinds polo werd geschrapt van de Olympische Spelen van 1936. Door de uitsluiting werden 16 teams en meer dan 300 atleten van de Olympische Spelen van 2012 uitgesloten. De twee plaatsen die door de schrapping door het IOC vrijkwamen, werden in 2016 opgevuld door golf en rugby sevens. Deze beslissing werd herbevestigd op 9 februari 2006.Op de tribune tijdens de bronzen medaille wedstrijd van 2008 tussen de VS en Japan, werd IOC hoofd Jacques Rogge geïnterviewd door Mark Newman van MLB.com en noemde verschillende criteria voor honkbal om zijn weg terug te verdienen: “Om op het Olympisch programma te komen is een kwestie waar je universaliteit zoveel mogelijk nodig hebt. Je moet een sport hebben met een aanhang, je moet de beste spelers hebben en je moet in strikte overeenstemming zijn met WADA (World Anti-Doping Agency). En dat zijn de kwalificaties waaraan voldaan moet worden. Als je dat allemaal hebt, moet je de harten winnen. Je kunt het verstand winnen, maar je moet nog steeds de harten winnen. “In augustus 2009 werd tijdens de IOC bestuursvergadering in Berlijn officieel besloten dat honkbal ook niet zou worden opgenomen in de Olympische Zomerspelen van 2016.
Op 1 april 2011 kondigden de IBAF en de International Softball Federation aan dat ze een gezamenlijk voorstel aan het voorbereiden waren om het spelen van beide sporten op de Olympische Zomerspelen van 2020 nieuw leven in te blazen.
In augustus 2011 meldde Olympische nieuwsbron Around the Rings dat de ISF en IBAF zich niet zouden haasten met een Olympisch voorstel, en dat de IBAF bezig was met het vormen van een tijdelijke commissie om het vooruitzicht van een gezamenlijk voorstel te analyseren. “In het verleden liepen honkbal en softbal alleen, en het resultaat was dat honkbal en softbal buiten de boot bleven,” zei IBAF-voorzitter Riccardo Fraccari in verwijzing naar hun decennialange push voor Olympische opname.
Op 8 september 2013 stemde het Internationaal Olympisch Comité om worstelen opnieuw op te nemen, waardoor het gecombineerde honkbal-softbal-bod voor de Olympische Zomerspelen van 2020 werd verslagen.
Onder nieuw IOC-beleid dat de Spelen verschuift naar een “evenement-gebaseerd” programma in plaats van sport-gebaseerd, kan het gastcomité nu ook de toevoeging van sporten aan het programma voorstellen naast de permanente “kern”-evenementen. Een tweede bod om honkbal-softbal op te nemen als evenement in 2020 werd op 22 juni 2015 door het organisatiecomité van Tokio op de shortlist geplaatst. Op 3 augustus 2016 tijdens de 129e IOC-zitting in Rio de Janeiro, Brazilië, keurde het IOC de definitieve shortlist van vijf sporten, waaronder honkbal, van het Organisatiecomité van Tokio goed om tijdens de Zomerspelen van 2020 in het programma op te nemen.