Brest Leļļu teātris dibināts 1963.gadā, viņa pirmie performances notika sienās Brestas drāmas un mūzikas teātris vadībā Aleksandrs Seregin. Tikai 1968. gadā leļļu teātris ir piešķirts atsevišķu ēku.

1975. gadā, Brest Leļļu teātris režisors A. Shkilenok nāk. Kopš tā laika, teātris ir notikušas būtiskas izmaiņas repertuārā. Viņš nopirka spilgtu personību, atsaucoties uz valsts drāma un iestudētas izrādes ar tādiem autoriem kā H. Matyas, Yagovdik V., N. Tulupova I. Sidoruk.

Kopš 1996. gada Brest Leļļu teātris sadarbībā ar Brestas drāmas un mūzikas ņem teātra grupas no visas pasaules uz festivālu "Baltais tornis", kas apvieno dramatiskas konkursi un leļļu teātri. Šis ir viens no prestižākajiem teātra festivālos bijušajā Padomju Savienībā.

Brest Leļļu teātris bija viena no pirmajām leļļu teātri, kas devās turnejā uz ārzemēm, kuru viņa tikās Eiropas teātra auditoriju. Pirmā ekskursija notika Vācijā 1993. gadā.

Šodien Brest Leļļu teātris - populārākais valstī. Ar popularitāti tā neatpaliek kapitāla pat leļļu teātri.

Savas pastāvēšanas laikā Brest Leļļu teātris tika piegādāti vairāk nekā 140 izrādes gan klasiskās, gan valsts Baltkrievijas repertuāru.

Teātra trupa nāk turnejā no citiem leļļu teātri no visas pasaules, tā atbalsta lielāko draudzīgas starptautiskās attiecības. Tās ēka ir mītne UNIMA (Starptautiskās savienības leļļu teātra).