À la fois piano-bar, puis restaurant, puis cabaret, le club des Trois Mailletz a aussi permis à des chanteurs et des poètes de se produire alors qu'on les refusait ailleurs. Ainsi, Léo Ferré, Catherine Sauvage, Jean-Roger Caussimon, Nina Simone, Enzo Zanvit[5] y ont donné plusieurs spectacles. Plus récemment, Dany Brillant y a fait ses premiers pas de comédien chanteur ainsi que Cathy Sabroux qui passait en première partie lors des concerts de Nina Simone alors interdite aux États-Unis pour avoir défendu les droits civiques des Afro-Américains[6].
Variétés franco-américaines
Ce caveau a été repris en 1978 par Jacques Boni[7], et il a su effectuer la transition du jazz à la variété tout en conservant un haut niveau musical.
Il anime avec beaucoup d'originalité ces soirées où l'on fête des anniversaires, des événements entre amis dans une ambiance festive et chaleureuse.
Il donne à beaucoup de jeunes artistes la chance de pouvoir utiliser son cabaret comme tremplin à de belles carrières.
Art de rue
Le célèbre artiste de rue Invader installe une mosaïque de Nina Simone lors de sa vague d'invasion parisienne clandestine de 2020[8]. Il intitule sa pièce "It's a new world, it's a new life…" et elle porte la référence PA_1441