Gina Gershon naît le à Los Angeles. Sa mère Mickey Gershon (née Koppel) est décoratrice d'intérieur et son père travaille dans l'import-export. Issue d'une famille juive originaire de la vallée de San Fernando, elle a un frère, Dan, et une sœur, Tracy.
En 1995, Paul Verhoeven lui confie le rôle de Cristal Connors dans Showgirls. L'année suivante, elle interprète Corky dans Bound.
Un article de 2008 de Vanity Fair lui prête une relation amoureuse avec l'ancien président Bill Clinton ; s'exprimant dans l'émission télévisée américaine Live! with Kelly and Michael le , elle affirme : « C'est un mensonge tellement fou, extravagant… Je l'ai rencontré trois fois à des événements. [Ces rumeurs] m'ont perturbée sur tellement de plans »[1].