Moïse Melende est venu à la musique par le chant, découvert au sein des églises évangéliques. A 18 ans, il se passionne également pour la guitare. Doté d'un sens du swing incontestable, Moïse Melende aime particulièrement mâtiner son jazz d'influences blues et soul, comme celles des icônes James Brown ou Aretha Franklin.