Государство Тевтонского ордена (нем. Deutschordensland, нем. Ordensstaat) сформировалось в результате завоеваний тевтонскими рыцарями земель пруссов во время Северных крестовых походов в 1224 году. В 1237 году Ливонское братство воинов Христа стало Ливонским ландмейстерством Тевтонского ордена, и контролировавшаяся им территория также вошла в состав Орденского государства. В 1346 году датский король за 19’000 кёльнских марок продал Ордену территорию датского герцогства Эстляндия; формальная смена суверенитета состоялась 1 ноября 1346 года.
После поражения в Грюнвальдской битве в 1410 году начался упадок Тевтонского ордена. Ливонские земли отделились, образовав Ливонскую конфедерацию. После Тринадцатилетней войны в 1466 году западная часть Орденского государства выделилась в т. н. «Королевскую Пруссию», войдя в состав Польского королевства. Оставшаяся часть во время Реформации была секуляризована, и в 1525 году стала светским герцогством Пруссия, находящимся в вассальной зависимости от польского короля.
До появления тевтонских рыцарей земли пруссов выдержали много попыток завоевания. В 997 году польский князь Болеслав I Храбрый отправил к пруссам Адальберта Пражского проповедовать христианство. В 1147 году Болеслав IV Кудрявый атаковал пруссов с помощью русских войск, но не смог завоевать их. Попытки завоевания пруссов усилились, когда к власти пришёл Конрад I Мазовецкий.
Пруссы успешно отбили большинство атак, и попытались нанести Конраду ответный удар, однако тот постепенно захватывал земли пруссов и ятвягов (современное Подляшье). Пруссы попытались вытеснить польско-мазовецкие силы из Судавии и Хелмнщины, что привело к разрушению и обезлюдиванию этих территорий.
В 1208 году Конрад Мазовецкий попытался призвать к крестовому походу против пруссов, но эта попытка не привела к успеху. По совету Кристиана, первого прусского епископа, Конрад создал Добринский орден для борьбы с пруссами, но из этой идеи ничего хорошего не вышло. Тогда, по совету Папы, Конрад вновь призвал к крестовому походу, и позвал на помощь Тевтонский орден. Начались прусские крестовые походы, продолжавшиеся шестьдесят лет.
В 1211 году венгерский король Андраш II даровал Тевтонскому ордену Бурценланд на южной границе Трансильвании, однако в 1225 году он изгнал оттуда рыцарей, и тем пришлось перебазироваться к Балтийскому морю. Перед этим, в 1224 году, император Фридрих II объявил в Катании, что Ливония, Пруссия (с Самбией) и прилегающие территории имеют статус Reichsfreie, то есть подчиняются напрямую Римско-Католической церкви и Священной Римской империи, а не местным правителям. В конце 1224 года папа Гонорий III назначил Гильома Моденского своим легатом в Ливонии, Пруссии и прочих землях.