В течение подростковых лет Мэри обменивалась многочисленными письмами со своей подругой Энн Монтегю, которые были частично написаны братом Энн, Эдвардом, после смерти Энн в 1709 году, между молодыми людьми продолжилась переписка. Эдвард Уортли Монтегю, закончил Кембридж и получил право на адвокатскую практику в 1699 году. Он был впечатлен способностью Мэри цитировать римского поэта Горация; поскольку переписка между ними продолжалась, постепенно уважение переросло в любовь. После достижения возраста, когда Мэри могла выходить замуж, Эдвард попросил ее руку, но получил отказ. Поскольку рука Мэри была обещана ее отцом богатому лорду, то по дороге к дому своего будущего мужа, Мэри сбежала с Эдвардом. Это был 1712 год, Мэри было двадцать три года, и молодая пара жила вместе в относительной бедности в течение следующих четырех лет, в то время как политическое благосостояние Эдварда было шатким во время правления Тори, но после смерти королевы Анны в 1714 году, его Партия вигов снова заняла главное положение в политике Англии. Эдвард был избран в Парламент и, зимой 1716 года, со своей молодой женой, недавно выздоровевшей от оспы, которая оставила ее красивое лицо надолго травмированным, он направился в Турцию, куда он был назначен послом, в задачи которого входило закончить войну между Турцией и Австрией. Как его жена, Мэри охотно сопровождала своего мужа в долгом путешествии к месту назначения — Константинополь, столицу Османской Турции.

Шумный порт и столица огромной империи, Константинополь был центром древнего королевства Византии и местом, где располагалась резиденция прежнего Римского Императора Константина Великого. Среди руин этого древнего города Мэри Уортли Монтегю впитывала историю, культуру, и язык, а также занялась путешествиями, исследованиями, и написанием литературных работ. Ее деятельность было поддержана ее мужем, который был сторонником радикального образования для женщин. Во время своего пребывания в Константинополе, Монтегю написала свою самую известную работу — Турецкие Письма, коллекцию остроумных писем, которая, когда была издана после ее смерти, стала ее основным вкладом в английскую литературу. Монтегю оставались в Турции до 1718 года. После  возвращения в Англию осенью того же года, Мэри Монтегю работала над тем, чтобы популяризировать метод прививки против оспы, который она обнаружила во время своего путешествия, надеясь спасти других от этой болезни, с которой она сама боролась тремя годами ранее..