Ordo ini dibentuk dari sisa ordo Fratres militiæ Christi Livoniae setelah ordo tersebut dikalahkan oleh suku Samogitia pada tahun 1236 dalam Pertempuran Schaulen (Saule). Mereka tergabung dengan Ordo Teutonik dan dikenal dengan nama Ordo Livonia pada tahun 1237. Antara tahun 1237 hingga 1290, Ordo Livonia menaklukan seluruh Courland, Livonia dan Semigallia, tetapi upaya ordo ini untuk menyerbu Republik Novgorod tidak berhasil dan pasukan ordo ini dikalahkan dalam Pertempuran Danau Peipus (1242), Pertempuran Rakvere (1268) dan Pertempuran Kernavė (1279). Pada tahun 1298, orang Lituania merebut istana Karkus di sebelah utara Riga dan mengalahkan ordo ini dalam Pertempuran Turaida. Pada tahun 1346, ordo ini membeli Kadipaten Estonia dari Raja Valdemar IV of Denmark.