Formodningen ble fremsatt i en brevveksling mellom Christian Goldbach og Leonhard Euler. Goldbach fremsatte i sitt brev til Euler formodningen at ethvert oddetall større enn 5 kan skrives som summen av tre primtall. Denne formodningen kalles i dag Goldbachs svake formodning. I sitt svar foreslo Euler formodningen som i dag er kjent som Goldbachs formodning, også kalt Goldbachs sterke formodning.