Zadebiutował wygraną w konkursie na pomnik Pomarańczowej Alternatywy. Zaprojektował kamiennego krasnala stojącego na postumencie w formie ogromnego palca. Pomnik stanął na ulicy Świdnickiej we Wrocławiu.
Na swojej pierwszej dużej wystawie indywidualnej w Galerii BWA Awangarda we Wrocławiu w 2004 roku zatytułowanej Tylko dla zwierząt odwołał się do bohaterów z dzieciństwa, postaci znanych z kreskówek, które stawały się tematem traumatycznych wizji. Wśród nich znalazł się Snoopy (2004), zabawny piesek z komiksu, na wystawie złowrogo szczerzący zęby.
Sztuka Brzeskiego opiera się na surrealistycznych wizjach, które wciela w życie na taśmie filmowej, w postaci trójwymiarowych rzeźb oraz realizacji przestrzennych. Pracuje w brązie, żywicach, ostatnio w ceramice, tworząc zamknięte narracyjne projekty ukazujące zdeformowaną wersję rzeczywistości. Komentarze Brzeskiego na temat jego prac nie tyle stanowią autorską interpretację, co fantastyczne historie, które jego realizacje mają ilustrować, a raczej uwiarygadniać. W ten sposób Brzeski tworzy nowe światy i powołuje do życia ich niecodziennych mieszkańców.
W 2008 roku, w Centrum Sztuki Współczesnej Łaźnia, odbyła się indywidualna wystawa artysty pt. Czarne Charaktery. Sztuka Jest Przemocą. Wystawa składała się z dwóch projektów wcześniej zrealizowanych w BWA Wrocław: Tylko dla ludzi (Galeria Awangarda, 2006 r.) i Czarne charaktery - czyli długo oczekiwana zmiana ról (Galeria Szkła i Ceramiki, 2008 r.).