Proch został wynaleziony przez Taoistycznych alchemików w Chinach w czasach dynastii Tang. Podczas gdy nazwisko obecnego wynalazcy jest nieznane, alchemik o nazwisku Wei Boyang napisał książkę opisującą eksperymenty. Alchemicy najpierw zmieszali sól i siarkę z węglem drzewnym, by stworzyć proch strzelniczy w ósmym wieku C. E.
Inne źródła podają nieco inną linię czasową, stwierdzając, że proch został wynaleziony przez alchemików w IX wieku, zamiast ósmego. Najwcześniejsza znana recepta na proch strzelniczy pochodzi z czasów dynastii Song w ciągu tysiąca lat. W ciągu 1200 lat podboje mongolskie rozpowszechniały wiedzę o prochu strzelniczym w całej Eurazji, a jej użycie jako broni zaczęło się zakorzenić.
