Максим Максимович Литвинов (настоящее имя Макс Моисеевич Валлах) родился 4(16) июля 1876 года в Белостоке Гродненской губернии в многодетной семье мелкого служащего. Окончив реальное училище, Макс подрабатывал в качестве вольнонаемного служащего в армии, бухгалтера и т. д.
В жизни Литвинова неоднократно происходили резкие повороты. Одним из них стал арест в апреле 1901 года вместе с другими членами Киевского комитета Российской социал-демократической рабочей партии, а затем успешный побег в августе 1902 года из Лукьяновской тюрьмы. Макс уехал за границу, где занялся изданием газеты «Искра».
Осенью 1905 года Баллах приезжает в Петербург и вместе с Л.Б. Красиным создает первую легальную большевистскую газету «Новая жизнь». Он разъезжает по городам страны, скрываясь от полиции, меняет имена и фамилии. Его партийные клички — «Папаша», «Феликс», «Граф», «Ниц» и другие оседают в полицейских досье. В историю дипломатии он вошел под псевдонимом Литвинов, ставшим его второй фамилией.
По поручению боевой группы ЦК партии, возглавляемой Л.Б. Красиным, Макс занимался закупкой оружия за границей и доставкой его в Россию. В 1908 году Литвинов был арестован во Франции. Царское правительство потребовало от французского правительства его выдачи в связи с нашумевшим тогда делом революционера-большевика Камо (С.А. Тер-Петросяна), который по заданию партии занимался экспроприацией денежных средств на Кавказе, организуя налеты на банки и почтовые кареты. На эти деньги Литвинов покупал оружие.
Французское правительство ограничилось лишь высылкой Литвинова в Англию. Здесь он прожил 10 лет, работая в большевистской секции при Международном социалистическом бюро, выступая по заданию Ленина на различных форумах.
В 1916 году Литвинов женился на Айви Лоу, молодой английской писательнице. Ему было уже сорок лет. Друзья подталкивали его к этому шагу. Наконец он заявил: «Скоро женюсь. Но она — буржуйка». С этой «буржуйкой» он прожил тридцать пять лет. Его биограф З.С. Шейнис писал: «Литвинов был поражен, как хорошо она знает Толстого и Чехова. Полнеющий, рыжеватый, среднего роста человек, с хорошими манерами, не очень разговорчивый, произвел на молодую писательницу большое впечатление…» 17 февраля 1917 года у них родился сын Михаил, в следующем году появилась на свет дочь Татьяна.
4 января 1918 года Литвинов был назначен уполномоченным Народного комиссариата по иностранным делам (НКИД) в Лондоне. «Итак, я стал полпредом, — вспоминал позднее Литвинов, — но у меня ничего не было: ни директив из Москвы, ни денег, ни людей. Излишне говорить, что у меня не было ни опыта, ни подготовки к дипломатической работе». Форин оффис отказался признать его в качестве официального уполномоченного, но согласился поддерживать с советским представителем отношения де-факто.
Литвинов создал в Лондоне «Русское Народное посольство» и «Русское Народное консульство», наладил связь с Москвой, начал информировать НКИД о происходящих событиях, давал интервью местным газетам, выступал на собраниях.
Летом в Москве был раскрыт так называемый «заговор послов», ключевую роль в котором играл английский посланник Брюс Локкарт. 3 сентября 1918 года Локкарт был арестован. Британцы предприняли ответные меры: Литвинов и некоторые сотрудники советского представительства оказались в Брикстонской тюрьме. В результате обмена Литвинов и его сотрудники в конце октября вернулись из Англии в Россию.
Не прошло и полутора месяцев, как он выехал в Стокгольм. В Швеции дипломат устанавливал деловые связи. В частности, в середине января 1919 года он вместе с советским полпредом В. Воровским провел полуофициальные переговоры с американским дипломатом У. Буклером, приехавшим из Лондона по поручению президента Вильсона.
В конце января советское полпредство было выслано из Швеции, которая присоединилась к экономической и дипломатической блокаде России, установленной странами Антанты.
25 ноября 1919 года в Копенгагене, столице нейтральной Дании, начались англо-советские переговоры по обмену военнопленными. Глава советской делегации Литвинов успешно справился с задачей. В 1920 году он подписал также соглашение об обмене военнопленными с другими странами — Италией, Францией, Швейцарией, Австрией. При этом Копенгагенский договор с Австрией предусматривал, наряду с обменом военнопленными, нейтралитет Австрии в продолжавшейся войне против Советской России и начало фактических отношений между двумя странами.
По возвращений из Дании Литвинов в течение пяти месяцев являлся полпредом в Эстонии, где одновременно выполнял функции торгпреда. 10 мая 1921 года его назначили заместителем наркома иностранных дел. В основном он курировал отношения РСФСР, а затем СССР с западными странами, которые хорошо знал.