Родился Александр Михайлович 15 июня 1798 года в Гапсале в военной семье. Отец его – генерал-майор Михаил Алексеевич Горчаков – по долгу службы часто получал назначения в разные города, и семья жила то в Гапсале, то в Ревеле, то в Петербурге. Воспитанием детей, а их было в семье пятеро – четыре дочери и сын, занималась мать, Елена Васильевна Ферзен. Начальное образование Александр получил дома, а затем окончил гимназию в Петербурге.
В 1811 году он «выдержал блистательно» приемные экзамены и поступил в Царскосельский лицей. Здесь он учился в одном классе с А.С. Пушкиным, который посвятил ему одно стихотворение, предсказав блестящее будущее:
- Тебе рукой Фортуны своенравной
- Указан путь и счастливый и славный.
В лицее Горчаков получает прозвище «Франт» и принимается в братство 30 мальчишек. Проведя в лицее шесть лет, он оканчивает его с золотой медалью за «примерное благонравие, прилежание и отличные успехи по всем частям наук».
В возрасте 19 лет молодой князь начал дипломатическую карьеру в МИДе в чине титулярного советника. Его первым учителем и наставником стал статс-секретарь по восточным и греческим вопросам граф И.А. Каподистрия, с которым Александр Горчаков в составе русской делегации участвовал в работе конгрессов Священного союза в Троппау, Лайбахе и Вероне. И если с наставником отношения молодого дипломата были прекрасными, то у графа К.В. Нессельроде, статс-секретаря по западноевропейским делам, Горчаков расположением не пользовался. Граф Нессельроде всячески тормозил его продвижение по службе. В конце 1819 года Горчаков получает звание камер-юнкера, а вскоре и должность секретаря российского посольства в Лондоне, о чем он давно мечтал.