Le roman éponyme de Judith Rossner dont est tiré le film A la recherche de Mister Goodbar est lui même inspiré d'un fait divers : en effet, en 1973, une institutrice new-yorkaise de vingt-sept ans, Roseann Quinn, a été retrouvée sauvagement assassinée. Le roman a été publié, quant à lui, en 1975. Deux ans après est arrivée son adaptation pour le cinéma.
L'adaptation du roman en long métrage a été proposée aux cinéastes Mike Nichols, Sydney Pollack et Roman Polanski, qui ont décliné la proposition, au profit de Richard Brooks, qui avait déjà, notamment, adapté le roman De sang-froid de Truman Capote, dix ans plus tôt.
A la recherche de Mister Goodbar est sorti en 1977. La même année, Diane Keaton (qui y tient le haut de l'affiche) jouait le rôle principal de Annie Hall, de Woody Allen, pour lequel elle a remporté l'Oscar de la Meilleure actrice. Bien qu'elle ne soit pas nommée pour A la recherche de Mister Goodbar, le film a obtenu deux nominations : une pour Tuesday Weld dans la catégorie Meilleure actrice dans un second rôle, et une pour William A. Fraker dans la catégorie Meilleure photo (distinction qu'ils n'ont finalement pas obtenue).