Pierwsze bomby zostały wymyślone w Chinach w XIII wieku. Chińczycy po raz pierwszy zaczęli używać prochu strzelniczego w ręcznych granatach i opracowali bomby dymne. Jedna z tych bomb, kula pioruna, miała na zewnątrz proch strzelniczy, który eksplodował bambusowy rdzeń wypełniony żelaznymi odpadkami.
Proch został użyty po raz pierwszy przez Chińczyków szukających nieśmiertelności. Podczas dynastii Song przywódcy wojskowi zaczęli używać prochu do wykonywania z oddali strajków militarnych. Wojsko używało bomb z prochu na wiele sposobów, w tym jako miny lądowe, jako bomby wypełnione trucizną w tunelach, oraz jako bomby lotnicze, które można rzucać lub ciskać w kierunku od 10 do 100 jardów.