Allí encontró trabajo en el espectáculo Greenwich Village Follies, tras superar una prueba en la que hubo de cantar "Yes!
Gallagher formaba un dúo cómico con Al Shean, actuanado ambos en el circuito de Broadway.
Después de actuar varios años en el vodevil, ella decidió ir a Hollywood.
Allí adoptó el nombre "D'Orsay" (relacionado con uno de sus perfumes favoritos) y empezó su carrera cinematográfica, en la que a menudo fue escogida para encarnar a chicas traviesas del "alegre París".
Más adelante, a los sesenta y siete años de edad, volvió al teatro para actuar en el musical galardonado con un Premio Tony Follies.