Bresto lėlių teatras buvo įkurtas 1963 metais, pirmieji jo pasirodymai vyko per Bresto dramos teatro ir muzikos sienų pagal Aleksandro Serjogins kryptimi. Tik 1968 metais lėlių teatro buvo paskirta atskirame pastate.

1975 m Brestas lėlių teatras Režisierius A. Shkilenok ateiti. Nuo tada, teatras patyrė reikšmingų pokyčių repertuaro. Jis nupirko šviesią asmenybę, remdamasi nacionaliniu dramos ir tarpiniai pjeses tokių autorių kaip H. Matyas Yagovdik V., N. Tulupova I. Sidoruk.

Nuo 1996 m Brestas lėlių teatras, bendradarbiaudamas su Bresto dramos ir muzikos trunka teatro grupės iš viso pasaulio į festivalį "Baltasis bokštas", kuris sujungia dramatiškų konkursus ir lėlių teatrai. Tai yra viena iš labiausiai prestižinių kino festivalių buvusios Sovietų Sąjungos.

Bresto lėlių teatras buvo vienas iš pirmųjų lėlių teatras, kuris išvyko į turą užsienyje, kam ji susitiko Europos teatro auditoriją. Pirmasis turas vyko Vokietijoje 1993 metais.

Šiandien Brestas Lėlių teatras - populiariausia šalyje. Pagal populiarumą jis yra ne mažesnis nei kapitalo net lėlių teatro.

Per savo gyvavimo Brestas lėlių teatras buvo pristatytas daugiau nei 140 pasirodymų tiek klasikinės, tiek nacionaliniu Baltarusijos repertuarą.

Teatro trupė atvyksta į turą iš kitų lėlių teatrų iš viso pasaulio, ji palaiko labiausiai draugiškus tarptautinius santykius. Jo pastatas būstinė UNIMA (Tarptautinės sąjungos lėlių teatro).