AangenomenEr wordt aangenomen dat ''gochujang'' voor het eerst in de 16e eeuw werd gemaakt, toen er Spaanse pepers geïmporteerd werden geïmporteerd. Aan het eind van de 18e eeuw werd volgens de ''Jung bo sal lim kyung jae'', geschreven in 1765, ''gochujang'' gemaakt van rode pepers, kleefrijst en sojabonenpasta ([[doenjang]]), wat men liet rijpen onder de zon. Dit recept komt grotendeels overheen met het moderne recept van ''gochujang''.
Sinds de 70-er jaren van de 20e eeuw wordt ''gochujang'' op commerciële wijze geproduceerd en is het moeilijk om nog ''home-madezelfgemaakte'' gochujang te verkrijgen.
