La historia del gochujang se remonta a varios siglos atrás.
Aunque no hay una fecha exacta de su origen, se cree que la pasta de chile empezó a formar parte de la dieta coreana alrededor del siglo XVI.
Antes de la introducción del chile en Corea, la cocina coreana ya utilizaba otros ingredientes fermentados, como el doenjang (pasta de soja) y el ganjang (salsa de soja).
Con la llegada de los chiles, traídos por comerciantes portugueses desde América a través de China, los coreanos comenzaron a experimentar y eventualmente crearon el gochujang.
El primer registro de la llegada del pimiento rojo a Corea se remonta al libro Jibong Yuseo, escrito por Lee Su-gwang en 1614.
En este texto, se menciona que los chiles fueron introducidos desde Japón, aunque estudios recientes han revelado información incluso más temprana.
El desarrollo y popularización del gochujang en Corea se documentó durante la dinastía Joseon.
En 1740, Lee Pyo registró métodos de elaboración de gochujang en su obra Sumunsasol.
En 1766, el erudito Yoo Jung-rim amplió y complementó la obra agrícola Forest Economy de Hong Man-seon, incluyendo una sección sobre cómo hacer pasta de pimiento rojo.