Простежити еволюцію ігор з битою та м’ячем та їх поступову трансформацію в бейсбол досить важко. Один з французьких манускриптів 1344 року містить ілюстрацію з зображенням священників, які грають у гру, ймовірно la soule, яка дуже нагадує бейсбол. Певну схожість з бейсболом мають ще деякі інші французькі ігри, такі як théque, la balle au bâton и la balle empoisonée. Вважається, що сучасний бейсбол пішов від більш старої англійської лапти, що була популярною у Великобританії та Ірландії, та згодом була розповсюджена ще і в Північній Америці.

В американських газетах початку XIX століття згадувалися такі ігри як «Бейсбол» (англ. Base-Ball), «Базовий м’яч» або «Основний м’яч» (англ. Bass-Ball, Base Ball), «База» (англ. Base), «М’яч в цілі» (англ. Goal Ball), «Міський м’яч» (англ. Town Ball). У 1829 році в США вийшла «Особиста книжка хлопчика» (англ. The Boy’s Own Book), яка вважається першою відомою друкованою згадкою про гру, що нагадує бейсбол.

Довгий час автором бейсбольних правил вважався такий собі Абнер Лаблдей з американського містечка Куперстаун. Однак  зараз ставиться під сумнів навіть той факт, що людина з таким прізвищем взагалі там проживала. У 1845 році житель Нью-Йорку Олександр Картрайт розробив правила гри в бейсбол, які згодом були прийняті всіма бейсбольними клубами міста. 19 червня 1846 року відбувся перший матч за правилами Картрайта. У 1869 році в місті Цинцинатті місцева команда «Ред стокінгс» стала першою командою, де гравці почали отримувати гроші за участь в матчах. А вже через 2 роки була створена перша в США та світі професійна бейсбольна ліга. Вже до початку XX століття в більшості міст східного узбережжя США була існувала професійна бейсбольна команда.

Чемпіонат світу з бейсболу проводиться серед чоловіків з 1938 року, а з 2004 й серед жінок. У вересні 1986 року  бейсбол та софтбол було включено в програму Літніх олімпійських ігор. 8 липня 2005 року на 117-й сесії Міжнародного олімпійського комітету (МОК) в Сінгапурі бейсбол та софтбол були виключені зі списку олімпійських видів спорту, через їх недостатню популярність серед країн-членів МОК та численні непорозуміння між комітетом і Бейсбольною Лігою США, яка відмовилася перенести свої змагання на час проведення Олімпійських ігор. Востаннє на Олімпійських Іграх бейсбол був представлений у Пекіні.

Однак, бейсбол став одним з п’яти видів спорту, які знову ввійдуть в програму Ігор з 2020 року, коли змагання пройдуть в столиці Японії Токіо.

Востаннє бейсболісти брали участь в Олімпіаді в 2008 році, коли Ігри проходили в Пекіні. Всього змагання з бейсболу мали місце на 12 Іграх, але, частіше всього, в якості показових виступів. Перші медалі були розіграні лише в 1992 році в Барселоні.  При цьому, спортсмени-професіонали були допущені до змагань лише з 2000 року, на олімпіаді в Сіднеї.

Нещодавно виконавчий комітет МОК рекомендував включити в програму Ігор 5 нових видів спорту, серед яких бейсбол і його жіночий варіант – софтбол. В змаганнях візьмуть участь по 6 збірних. В бейсболі команди будуть складатися з 24 осіб, а в софтболі – з 15.

Остаточне рішення про включення бейсболу та ще чотирьох видів спорту в програму Олімпіади 2020 в Токіо буде прийняте на сесії Комітету, яка відбудеться в 2016 році в Ріо-де-Жанейро.