Gershonová uviedla, že vždy túžila sa stať herečkou aj napriek tomu, že jej kariéra začínala v oblasti hudby a tanca. Navštevovala profesionálnu divadelnú školu Circle in the Square v New Yorku, kde na ňu mali obrovský vplyv Sandra Seacat, Harold Guskin a David Mamet. Tri krát účinkovala na Brodawayi a je tiež jednou zo zakladajúcich členiek divadelnej skupiny Naked Angels.
Jej filmový debut prišiel v roku 1986, vo filme Kráska v ružovom. Neskôr bola obsadená do jednej z rolí vo filme Koktejl, ktorý ju zároveň aj preslávil. Vo filme si zahrala po boku Tomom Cruisom a Elisabeth Shue. V roku 1992 stvárnila Nancy Sinatra, v televíznom filme Sinatra. O rok neskôr, mala menšiu rolu v televíznom seriály Melrose Place, kde hrala prostitútku.
V roku 1995 stvárnila rolu bisexuálnej tanečnice Crystal, vo filme Showgirls. Gershonová je na základe tejto filmovej role považovaná za gay ikonu. Postavu lesbičky si zahrala aj o rok neskôr, vo filme Pasca, kde hrala po boku Jennifer Tilly.
V nasledujúcich rokov sa objavila skôr v nízkorozpočtových filmoch. V roku 2002 si zahrala vo filme Hranice šialenstva. V roku 2007 si zahrala po boku Hilary Swank, Lisy Kudrow a Gerarda Butlera vo filme PS: Milujem ťa. V roku 2011 získala jednu z vedľajších úloh v dráme Killer Joe. O rok neskôr, stvárnila Donatellu Versace, v životopisnom filme Donatella, ktorý mal premiéru v roku 2013. Jej herecký výkon, získal pozitívne recenzie.
V roku 2015 hosťovala v televíznom seriály Glee. Od roku 2015 do roku 2017, mala periodickú rolu v televíznom seriály Red Oaks. V roku 2017 sa objavila vo filmoch 9/11, Dvaja nestačia či Darkyňa smrti.