Vilniaus lenkų teatrą įkurė 1963 metais aktorė ir režisierė Irena Rymovič. Teatro būstine buvo Vilniaus geležinkelininkų kultūros rūmuose. 1965 metais įvyko pirmoji premjera: Aleksandro Fredros komedija "Damos ir huzarai."
198 metais teatrui buvo suteiktas Lenkų liaudies teatro vardas – aukščiausias tuometinės valdžios meninio lygio įvertinimas. Nuo 199 metų turi oficialų pavadinimą Vilniaus Lenkų Teatras (Polski Teatr w Wilnie).