Brestas leļļu teātris tika izveidots 1963. gadā, tās pirmās izrādes notika sienām Брестского drāmas teātra un mūzikas vadībā ir režisora A. Серегина. Tikai 1968. gadā кукольному teātrim tika piešķirts atsevišķu ēku.

1975. gadā Brestas leļļu teātris nāca režisors A. Шкиленок. No šī brīža ir notikušas būtiskas izmaiņas, kas teātra repertuārā. Viņš ir ieguvis spilgtu individualitāti, uzrunājot nacionālās dramaturģijas un iestudējot izrādes tādu autoru, kā Kungs. Матяш, V. Яговдик, Kungs. Тулупова, I. Сидорук.

Kopš 1996. gada Brestas leļļu teātris sadarbībā ar Брестским drāmas teātri un mūziku pieņem teātra kolektīvi no visām pasaules valstīm festivāls "Balta Вежа", kas apvieno konkursi, teātra un leļļu teātri. Tā ir viena no prestižākajām teātra festivāli bijušās PSRS valstīm.

Brestas leļļu teātris kļuva par vienu no pirmajiem leļļu teātri, kas brauca viesizrādēs uz ārzemēm, ar kuru iepazinos eiropas teātra publika. Pirmajās viesizrādes notika Vācijā 1993. gadā.

Šodien Brestas leļļu teātris – populārākais valstī. Popularitātes ziņā viņš neatpaliek pat столичному кукольному teātrim.

Savas pastāvēšanas laikā Брестским leļļu teātru tika piegādāti vairāk kā 140 izrādes, kā klasiskās, tā arī nacionālā baltkrievijas repertuāra.

Teātris brauc viesizrādēs trupu no citām leļļu teātri no visas pasaules, viņš uztur ļoti draudzīgas starptautiskie sakari. Tā ēkā atrodas štābs organizācijas УНИМА (Starptautiskā savienība politiķu leļļu teātri).