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 y el ganjang. 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. Investigadores como el Dr. Dae-Young Kwon y Kyung-Ran Jeong han encontrado referencias al "chojang" en documentos del siglo XV. El desarrollo y popularización del gochujang en Corea se documentó durante la dinastía Joseon.