Sainyabuli gehörte traditionell zum Königreich Luang Phrabang, das 1779 ein Vasallenkönigreich Siams wurde. Im Jahr 1893 musste Siam die östlich des Mekong gelegenen laotischen Gebiete an Französisch-Indochina abtreten, nicht jedoch das westlich des Flusses gelegene Sainyabuli. Dies folgte erst nach weiterem französischem Druck im Jahr 1904, sodass das Gebiet des Königreichs Luang Phrabang, nun unter französischem Protektorat, wiederhergestellt war. Nach dem Französisch-Thailändischen Krieg wurde Sainyabuli, zusammen mit der südlaotischen Provinz Champasak, auf Druck von Japan 1941 Thailand zugeschlagen und wurde zur thailändischen Provinz "Lan Chang" (nach dem historischen Reich Lan Xang). Thailand gab das Gebiet 1946 an Frankreich zurück. Dies war eine Bedingung für den Beitritt des Landes zu den Vereinten Nationen.