Gorchakov was born at Haapsalu, Governorate of Estonia, and was educated at the Tsarskoye Selo Lyceum, where he had the poet Alexander Pushkin as a school-fellow.
On leaving the lyceum Gorchakov entered the foreign office under Count Nesselrode.