Rođen je 1951. godine u Sarajevu, a odrastao je u Mariboru. Publika u Sloveniji ga poznaje i po legendarnoj ploči "Cockatil", koja je nastala 1974. u saradnji s aranžerom Bojanom Adamičem.
Sastav Buldožer je počeo s radom 1975. Izvornu postavu su, osim Brecelja, činili: Borut Činč (klavijature i vokal), Andrej Veble (bas gitara), Uroš Lovšin (solo gitara) i Stefan Jež (bubnjevi). Njihova najpoznatija ploča je "Pljuni istini u oči".
Nakon što je 1979. napustio Buldožer, bio je član grupa Zlatni zubi, Marjanov čudni zajec, Beli črnci i Javna vaja. Ljudi su ga zbog njegovog muzičkog izričaja često nazivali "spojem" Franka Zappe i Toma Waitsa.
Brecelj je poznat i kao konceptualni umjetnik. Kroz svoje djelovanje kritikovao je malograđansko društvo. Vodio je multimedijski centar u Kopru, a osnovao je i organizaciju Društvo prijatelja umjerenog napretka.