Gorgonzola ble oppdaget for første gang i år 879, og som med mange andre produkter så ble den oppdaget helt tilfeldig. Historien forteller om en ung kvinnebedårer som ble distrahert av sin elskede, og glemte derfor ostemassen slik at den lå ute over natta. For å dekke over tabben så blandet han inn gårsdagens ostemasse med ostemassen som ble produsert på morgenen i en forhåpning om at det ikke skulle bli oppdaget. Etter noen uker oppdaget han at det hadde blitt dannet et blåskjær, og når han skulle smake på dette oppdaget han at han tilfeldigvis hadde produsert en velsmakende ost. Dette blåskjæret som ble dannet ble i senere tid kalt for «erborinato» som refererer til nettopp fargen og det visuelle på osten. Navnet gorgonzola stammer fra nettopp byen Gorgonzola. Kuer som kom inn fra alpeområdene om høsten til sørlige lavlandene for å overvintre var nødt til å melkes på enkelte utposter. En av disse utpostene var byen Gorgonzola, og ostemakerne i byen fant fort ut at denne type melk ga bedre egenskaper til osten. Osten som da ble produsert het stracchino di Gorgonzola, og var en umodnet ostetype. Stracca betyr på italiensk trøtt, og er referert til kuene som var så utmattet når de kom frem til byen. Det var ikke før i ettertid at de fant ut at melken til de utmattende kuene hadde høyere fettinnhold enn den ordinære melken og bidro til å skape det karakteristiske utseende og velkjente smaken til gorgonzola. I dag blir gorgonzola produsert i Lombardia i Nord-Italia.