Lloydminster sai alkunsa pastoreiden Isaac Montgomery Barrin ja George Exton Lloydin yhteisyrityksestä. Barr halusi perustaa läntiseen Kanadaan raittiudelle perustuvan ihanneyhteiskunnan. Alueen hyvin tuntenut Lloyd, joka oli jopa taistellut Saskatchewanin kapinassa vuonna 1885, lupautui auttamaan järjestelyissä. He onnistuivat houkuttelemaan lähes 2 700 siirtolaista Britteinsaarilta. Siirtolaiset ylittivät Atlantin laivalla, jonka matkustajakapasiteetti oli ainoastaan 900. He saapuivat turvallisesti Saint Johnin satamaan vuonna 1903 ja jatkoivat matkaansa junalla. Saskatooniin saapui ainoastaan noin 1 500 siirtolaista, sillä loput heistä olivat päättäneet asettua Manitobaan. Lopun matkaa siirtolaiset kulkivat härkävankkureilla ja perustivat Lloydminsterin 110. pituuspiirin kohdalle. Siirtokunnan nimeksi valittiin "Britannia Settlement", mutta se nimettiin uudelleen pastori George Exton Lloydin kunniaksi, Lloydminsteriksi.