Ha gozado de una variada carrera profesional que abarca el cine, la televisión y el teatro. Gershon debutó en la gran pantalla en el año 1981, como bailarina en "Beatlemania". En la pequeña pantalla, Gershon ha sido actriz invitada en series como "Psych" y "Crossing Jordan", y ha prestado su voz a las series de animación "Padre de familia", "Padre Made in USA" y "The Batman", donde dobló a Catwoman. Asimismo, protagonizó la serie de detectives "Snoops", de David E. Kelley. En su trayectoria figuran los telefilmes "Legalese" y "Miss Rose White", así como la miniserie de la CBS "Sinatra".

Además, Gershon ha escrito recientemente un libro con su hermano, Dann Gershon, titulado Camp Creepy Time, que DreamWorks ha adquirido para llevarla al cine. Actualmente está interpretando el show en solitario "In Search of Cleo", escrito por ella misma a partir de su disco homónimo. El CD puede adquirirse en iTunes, lo que marca el debut de Gershon como cantante y compositora.