Deși a fost puțin înregistrat, baseballul olimpic a apărut pentru prima dată la Jocurile de la St. Louis din 1904. Opt ani mai târziu, în 1912, la Stockholm, o echipă a Statelor Unite a jucat împotriva gazdei Suedia, câștigând cu 13-3. Baseballul a fost jucat și la Jocurile Olimpice de vară din 1924 de la Paris, echipa americană învingând echipa franceză cu 5-0 într-un meci demonstrativ de patru reprize. În 1936, la Berlin, două echipe din Statele Unite au jucat între ele în fața a aproximativ 90.000-100.000 de spectatori la Reichsportsfeld. Evenimentul din 1952 de la Helsinki a fost o formă modificată a acestui sport, baseball finlandez, jucat de două echipe finlandeze. Australia a jucat un meci demonstrativ de un meci împotriva Statelor Unite în 1956 la Melbourne, iar Japonia a făcut același lucru în 1964 la Tokyo. Cu o mulțime de aproape 114.000 de spectatori, acest meci de la Melbourne Cricket Ground a deținut recordul pentru cel mai mare număr de spectatori care au asistat vreodată la un meci de baseball de expoziție până la un meci american din 2008 de la Los Angeles.
După o pauză de douăzeci de ani, baseballul olimpic (etichetat ca fiind un sport/eveniment de expoziție de către CIO) a revenit, dar cu format de turneu (1984 Los Angeles). La Jocurile de la Seul din 1988, a fost denumit sport demonstrativ. Japonia a învins Statele Unite în finala turneului inaugural din 1984. În 1988, Statele Unite au învins Japonia.
Baseballul a fost deschis doar pentru amatori de sex masculin în 1992 și 1996. Ca urmare, americanii și alte națiuni în care se dezvoltă baseball-ul profesionist s-au bazat pe jucători universitari, în timp ce cubanezii și-au folosit cei mai experimentați veterani, care, din punct de vedere tehnic, erau considerați amatori, deoarece dețineau nominal alte locuri de muncă, dar care, de fapt, se antrenau cu normă întreagă. În 2000, au fost admiși profesioniștii, dar MLB a refuzat să își elibereze jucătorii în 2000, 2004 și 2008, iar situația s-a schimbat doar puțin: cubanezii și-au folosit în continuare cei mai buni jucători, în timp ce americanii au început să folosească jucători din ligile minore. CIO a citat absența celor mai buni jucători ca fiind principalul motiv pentru care baseball-ul a fost eliminat din programul olimpic.
În cadrul reuniunii CIO din 7 iulie 2005, baseball-ul și softball-ul au fost eliminate de la Jocurile Olimpice de vară din 2012 de la Londra, Marea Britanie, devenind astfel primele sporturi eliminate de la Jocurile Olimpice de când polo-ul a fost eliminat de la Jocurile Olimpice din 1936. Eliminarea a scos 16 echipe și peste 300 de sportivi de la Jocurile Olimpice din 2012. Cele două locuri rămase libere în urma eliminării de către CIO au fost ocupate ulterior de golf și rugby în șapte în 2016. Această decizie a fost reafirmată la 9 februarie 2006. în tribune în timpul meciului pentru medalia de bronz din 2008 dintre SUA și Japonia, șeful CIO, Jacques Rogge, a fost intervievat de Mark Newman de la MLB.com și a citat diverse criterii pentru ca baseballul să își câștige revenirea: „Pentru a fi în programul olimpic este o chestiune în care ai nevoie de universalitate cât mai mult posibil. Trebuie să ai un sport cu adepți, trebuie să ai cei mai buni jucători și trebuie să fii în strictă conformitate cu WADA (Agenția Mondială Anti-Doping). Și acestea sunt calificările care trebuie să fie îndeplinite. Când ai toate acestea, trebuie să câștigi inimi. Poți să câștigi mintea, dar tot trebuie să câștigi inimile.” În august 2009, în cadrul reuniunii consiliului director al CIO de la Berlin, s-a decis oficial că baseballul nu va fi inclus nici la Jocurile Olimpice de vară din 2016.
La 1 aprilie 2011, IBAF și Federația Internațională de Softball au anunțat că pregătesc o propunere comună pentru a reînvia practicarea celor două sporturi la Jocurile Olimpice de vară din 2020.
În august 2011, sursa de știri olimpice Around the Rings a raportat că ISF și IBAF nu se vor grăbi cu o propunere olimpică și că IBAF lucra la formarea unei comisii temporare pentru a analiza perspectiva unei propuneri comune. „În trecut, baseball-ul și softball-ul alergau singure, iar rezultatul a fost că baseball-ul și softball-ul au rămas pe dinafară”, a declarat președintele IBAF, Riccardo Fraccari, referindu-se la eforturile lor de decenii de a fi incluse la Jocurile Olimpice.
La 8 septembrie 2013, Comitetul Internațional Olimpic a votat pentru a reintroduce luptele libere, învingând candidatura combinată baseball-softball pentru Jocurile Olimpice de vară din 2020.
În conformitate cu noile politici ale CIO care schimbă programul Jocurilor către un program „bazat pe evenimente”, mai degrabă decât pe sporturi, comitetul organizatoric gazdă poate acum să propună, de asemenea, adăugarea de sporturi în program, alături de evenimentele permanente „de bază”. O a doua candidatură pentru ca baseball-softballul să fie inclus ca eveniment în 2020 a fost preselectată de comitetul de organizare de la Tokyo la 22 iunie 2015. La 3 august 2016, în timpul celei de-a 129-a sesiuni a CIO de la Rio de Janeiro, Brazilia, CIO a aprobat lista finală a Comitetului de organizare de la Tokyo de cinci sporturi, printre care se numără și baseball-ul, care vor fi incluse în program în timpul Jocurilor Olimpice de vară din 2020.
.
