Melquizedeque Fideles iniciou seus estudos na música na banda escola “Luiz Gonzaga”, aos 12 anos de idade, com o regente Vitalino Jr. Aos 17 anos ingressou na Banda de Música 16 de Agosto, em que permaneceu por seis anos como primeiro clarinetista. Aos 18 anos participou do Civebra, em que teve aulas com os professores André kerver, holandês, e Pedro Rubatto, brasileiro, professor da UFBA. Também teve aulas com outros professores, como: Ademir Júnior ( sax & clarinete), Sérgio Galvão (sax), Nailor Proveta (clarinete), Paulo Sérgio Santos (clarinete) e Cristiano Alves (clarinete). Atualmente, atua como primeiro clarinetista da OST, além de instrutor de clarinete no SESC (Ilhotas) e na Escola Estadual de Música Possidônio Queiroz .