Fondé en 1994 sous le nom de Chœur International Gai de Paris (CIGAP), il a adopté sa dénomination actuelle en 1996. Si le répertoire privilégie le classique, il réserve aussi une place de choix à la variété. Saisons après saisons, le chœur a su, par la qualité de son travail artistique, gagner la reconnaissance du public. En témoigne la présence de Mélo'Men sur de nombreuses scènes françaises et internationales. Fidèle depuis ses débuts à une éthique d'engagement, Mélo'Men s'associe régulièrement à des actions de solidarité et à des cérémonies commémoratives.