Marko Brecelj je bio prisutan na umetničkoj sceni skoro 50 godina, a za to vreme je objavio solo album Koktel, na kojem je sarađivao sa legendarnim Bojanom Adamičem, i tri ploče sa rok grupom Buldožer, u kojoj je radio kao tekstopisac i frontmen. Napisao je i muziku za film Živi bili pa videli i za njega dobio Zlatnu arenu u Puli. Preuzeo je upravljanje Omladinskim kulturno-društvenim i multimedijalnim centrom u Kopru 1991. godine i osnovaa Udruženje prijatelja umerenog napretka.
Jedna od njegovih najpoznatijih kompozicija je Alojz valček, koju je posvetio profesoru matematičke fizike Alojzu Kodretu.