Puolalaisten historian Moldovassa voidaan ajoittaa alkaneen 1300–1500-luvuilla, jolloin kauppareitti yhdisti Moldovan ruhtinaskunnan Puolaan. Myöhemmin alue oli lyhyesti Puolan kuningaskunnan vasallina. Näihin aikoihin Moldovassa ei ollut merkittäviä puolalaisia siirtokuntia. Näitä alkoi muodostua 1700-luvulla kun puolalaisia alkoi muuttamaan poliittisista ja taloudellisista syistä Bessarabiaan, joka oli osa nykyajan Moldovaa. Näihin kuului karanneita maaorjia, Stanisław Leszczyńskin tappion kärsineitä joukkoja ja Kościuszkon kapinan hävinneitä kapinallisia. Puolan jaot myös toivat puolalaisia Moldovaan.