Vilniaus lėlių teatrą, iš kurio ir išaugo „Lėlė“, 1958 metais įkūrė lėlininkas, aktorius ir režisierius Balys Lukošius. „Lėlės“ spektakliai yra ne kartą pelnę apdovanojimų tarptautiniuose ir šalies profesionalių teatrų festivaliuose. Daugiausia keliaujama po Lietuvą, tačiau gastroliuojama ir užsienyje: būta Kinijoje, Alžyre, Etiopijoje, JAV, Azerbaidžane, Armėnijoje, Vokietijoje, Prancūzijoje, Suomijoje, Danijoje, Anglijoje, Austrijoje, Indijoje, Kazachstane, Lenkijoje, Latvijoje, Estijoje, Rusijoje, Ukrainoje. Vilniaus teatro „Lėlė“ kūrėjai stengiasi, kad teatras būtų atviras tiek geriausioms lėlių teatro vaikams tradicijoms, tiek vertingoms šiuolaikinio teatro tendencijoms. O svarbiausia, kad išliktų įdomus ir reikalingas tiek mažiesiems žiūrovams, tiek ir suaugusiesiems.