哥德巴赫出生于哥尼斯堡，1728年起担任俄国沙皇彼得二世的教师，1742年进入俄国外交部供职。哥德巴赫同欧洲许多著名的数学家有来往，他长期保持与莱布尼茨、莱昂哈德·欧拉和尼古拉斯·伯努利等人的通信，为后人留下了大量宝贵的数学资料。