Née en Australie et amoureuse de la Ville Lumière, la chanteuse Mélissa Lesnie a fait ses études en Musicologie au Conservatoire de Sydney avant de s’installer en France en 2013. Elle est spécialisée dans le swing des années 20-30, notamment le répertoire de Billie Holiday. En 2023 elle fond un nouveau quartet en hommage à Nancy Wilson.

Elle a chanté devant 3 millions de téléspectateurs lors de l’émission NBC Today Show en direct depuis la Place du Trocadéro, ainsi qu’au Château de Versailles, et pour la cérémonie de remise de la Légion d’Honneur. Elle a eu l’honneur de rendre hommage à Joséphine Baker dans l’ancienne demeure de cette dernière au Vésinet lors des Journées du Patrimoine, et encore à la présentation de la sculpture consacrée à Mme Baker réalisée par l’artiste C215 pour la mairie du 13è arrondissement à Paris.