Иоганн Рейнгольд фон Паткуль родился 27 июля 1660 года в семье лифляндских дворян. Отец сидел тюрьме в Стокгольме за государственное преступление. Его сопровождала супруга, в тюремных стенах и родился Иоганн. О детстве и юности Паткуля известно мало. Несмотря на то, что его отец обвинялся в сдаче полякам города Вольмар (позже был оправдан), Иоганн на шведской службе быстро получил чин капитана. По воспоминаниям окружающих, он был человеком решительным, амбициозным и вспыльчивым. Плохо ладил с сослуживцами, любой пустяк мог вывести его из себя. Когда шведский король в 1689 году изъял земли у лифляндских дворян, Паткуль был одним из тех, кто просил дать обратный ход этому решению. Карл XI земли не вернул, а Иоганн заслужил репутацию человека неблагонадежного. Через некоторое время Паткуль вновь подал жалобу на имя шведского монарха, его обвинили в подстрекательстве к бунту и приговорили к отсечению руки.
Дворянин бежал в Швейцарию. На некоторое время он отошел от политики и занялся самообразованием. Так как новый шведский король Карл XII не собирался помиловать Иоганна, тот задумался о службе под другим флагом и в 1698 году стал тайным советником саксонского курфюрста и польского короля Августа II. Свою новую должность герой нашей статьи использовал для того, чтобы отомстить шведскому монарху. Паткуль предложил Августу II заключить союз против Швеции с Данией и Россией. Именно он вел в Москве переговоры о заключении Преображенского договора от имени Августа II. В начале Северной войны Паткуль стал его главным советником в вопросах дипломатии. Впрочем, когда Август стал склоняться к союзу со шведским королем, Иоганн вновь задумал кардинальный переворот в своей жизни. Он попросился на службу к Петру I и уже в качестве русского посла был направлен ко двору Августа II. На службе у Петра I Иоганн, по некоторым сведениям, перехватил переписку шведского короля с прусским двором. В 1704-м лифляндец получил звание генерал-поручика. В адрес Паткуля неоднократно звучали обвинения в растрате казенных средств. Из-за вспыльчивого нрава он нажил себе много недоброжелателей.
Таким было одно из донесений Паткуля Петру I о военачальнике Хелмском Дзялынь-Дзялынском: «Он заявляет, что приятель Вашего царского величества, но сие да будет во уведомление, что он Вашему царскому величеству здесь в государстве по сие число всякие удобомышленные злые услуги чинил, а в войне против Москвы на собрании Мариенбургском и везде жесточайше кричал. От шведа деньги получил, и постоянный единомышленник кардинальской и его фракции был».
В возрасте 45 лет дипломат решил жениться. Вместе с супругой он собирался поселиться в живописной Швейцарии. Этим планам не суждено было осуществиться: в Дрездене Иоганн арестован по решению Саксонского тайного совета и выдан королю Швеции Карлу XII. Спустя два года после ареста его казнили.