Jerry Lewis fait une apparition de dos dans Le Tombeur de ces dames, faisant face à Buddy Lester et étouffant un rire, dans la scène de destruction du chapeau. Dès le générique, son visage est également monté sur ceux d'acteurs célèbres dans un journal feuilleté par une femme.
Mel Brooks a signé la première version du scénario du Tombeur de ces dames, qui a finalement été beaucoup remanié. Le cinéaste a donc préféré que son nom soit retiré des crédits du film.
Dans Le Tombeur de ces dames, Jerry Lewis fait une référence à l'un de ses précédents films dans lequel il tient le premier rôle, Cendrillon aux grands pieds (1960), dont on peut voir une affiche au début du film.
On peut voir dans Le Tombeur de ces dames une brève apparition de l'actrice de télévision Karyn Kupcinet (Hawaiian Eye, Perry Mason), son unique sur grand écran, avant qu'elle ne soit mystérieusement assassinée en novembre 1963. La jeune actrice aurait eu un lien avec l'assassinat de JFK selon certaines théories jamais vérifiées.