Софтбол зародился в 1887. В начале эта игра называлась «машбол» (mushball), «киттенбол» (kittenball). В 1920-х гг. она получила свое современное название. В 1933 была образована Ассоциация любителей софтбола (ASA). В 1965 образована Международная федерация софтбола (IFS).
Чемпионаты мира по софтболу среди женщин стали проводиться с 1965 (раз в четыре года), среди мужчин — с 1966, чемпионаты мира по «slow pitch» — с 1987. Первый чемпионат мира по софтболу для юношеских команд (женских и мужских) состоялся в 1981, Кубок мира среди 16-тилетних девушек — в 2001.
На Олимпийских играх в Атланте (1996) золотые медали завоевала сборная команда США, она повторила свой успех на следующей Олимпиаде в Сиднее (2000).