Řád byl založen roku 1922 prvním iráckým králem Fajsalem I. při příležitosti výročí prvního roku jeho vlády. Název řádu odkazuje na dvě největší irácké řeky, Eufrat a Tigris. Udílen byl za mimořádné civilní i vojenské služby státu. Po pádu monarchie byl status řádu zákonem č. 87 ze dne 24. května 1959 reformován. Vzhled řádu byl poté pozměněn v roce 1963. V udílení řádu v jeho reformované podobě bylo pokračováno až do 80. let 20. století. Během války v zálivu jej 1. dubna 2003 naposledy udělil Saddám Husajn a to celé 45. brigádě za obranu přístavního města Umm Qasr.