Puolalaisia on asunut Liettuan alueella monen vuosisadan ajan. Suhde puolalaisten ja liettualaisten välillä on monimutkainen. Puola ja Liettua olivat yhdistyneinä Puola-Liettuan valtioliiton aikana, mutta liitto lakkautettiin Puolan jaoissa. Molemmat maat saivat itsenäisyyden ensimmäisen maailmansodan jälkeen. Vuonna 1920 erimielisyys Vilnan omistuksesta johti Puolan–Liettuan sotaan, joka johti Vilnan liittämiseen Puolaan. Riita Vilnasta kärjistyi Neuvostoliiton käytettyä valtaansa Vilnan liittämiseksi Liettuan neuvostotasavaltaan toisen maailmansodan jälkeen. Kysymys Vilnan alueesta kärjistyi uudelleen Liettuan itsenäistyttyä vuonna 1990, mutta alue pysyi Liettuan hallussa. Kiistasta huolimatta Puola kannatti suuresti Liettuan itsenäistymistä ja oli yksi ensimmäisistä maan itsenäisyyden tunnustaneista valtioista. Näin oli huolimatta Puolassa syntyneistä peloista, jotka liittyivät liettuanpuolalaisten kohteluun Liettuan itsenäistymisen jälkeen.