Miloslav Zelenka se hudbě věnuje od mládí. Studoval na Státní konzervatoři Brno a později na Státní konzervatoři v Praze, působil jako hudební redaktor Československého rozhlasu Ústí nad Labem. V roce 1969 založil Svaz hudebníků; až do jeho zrušení v roce 1985 byl jeho místopředsedou. Po roce 1990, kdy byla činnost svazu obnovena, stanul v jeho čele.

Kromě interpretační činnosti se věnuje také autorské tvorbě, která dochází ocenění v řadě autorských soutěží. Sám je zakladatelem či spoluzakladatelem hudebních soutěží Děčínská kotva, Evropa hit a několika dalších. Dosud zasedá v několika mezinárodních porotách v Polsku, Maďarsku či SRN, aktivně se podílí na organizaci mezinárodních hudebních festivalů a sympozií.