Nancy Tenenbaum a débuté au service des achats de CBS/Fox Video avant de prendre la direction de Key Video, une des branches de cette société. Elle travailla ensuite comme conseillère à Musifilm, qu'elle quitta en 1988 pour assurer les fonctions de productrice exécutive sur Sexe, mensonge et vidéo de Steven Soderbergh (Palme d'Or au festival de Cannes 1989).

Elle a depuis produit plusieurs films d'auteur tels que En route vers Manhattan de Greg Mottola, Mac de John Turturro, La Femme envoutée de Michael Tolfin et divers courts métrages diffusé sur MTV.