Nacida como Ruth Shirley Wohl en Brooklyn , Nueva York , Wallis comenzó su carrera cantando estándares de jazz y cabaret, con bandas como Isham Jones y Benny Goodman en giras por un par de meses; pero ganó fama en las décadas de 1940 y 1950 por sus canciones satíricas y atrevidas, plagadas de doble sentido que ella misma escribió. Tuvo un gran éxito con "Dear Mr. Godfrey", una canción sobre el despido público de Arthur Godfrey de Julius La Rosa , que alcanzó el puesto 25 a finales de 1953.
Cantó con una orquesta de estudio y a menudo adquirió un acento para las canciones sobre personajes de otros países. Su música apareció ocasionalmente en el programa Doctor Demento en la década de 1970.
Comenzó a cantar en salones y coctelerías, donde conoció a su esposo Hy Pastman. Finalmente, quedó claro que sus canciones novedosas, que se basaban principalmente en el doble sentido, eran las más populares. Estas canciones discutían una serie de temas que eran tabú en los Estados Unidos de la década de 1950, como la homosexualidad y la infidelidad . Por esta razón, sus canciones fueron prohibidas en las estaciones de radio de Boston . A menudo tenía dificultades para conseguir la distribución de sus obras, por lo que fundó su propio sello discográfico, Wallis Original Recordings. Cuando llegó a Australia para una gira, los agentes de aduanas confiscaron sus registros. En lugar de arruinar su carrera, esto solo atrajo multitudes.
Wallis se retiró en la década de 1970 para pasar más tiempo con su esposo y sus dos hijos, pero continuó trabajando en material para espectáculos de Broadway. Algunas de sus canciones más famosas se recopilaron y se convirtieron en el éxito Off-Broadway, BOOBS! El musical: el mundo según Ruth Wallis . ¡TETAS! abrió en el Triad Theatre de la ciudad de Nueva York el 19 de mayo de 2003; a la fecha de cierre había realizado cerca de 300 funciones. Producida y coreografiada por Lawrence Leritz , ha tenido carreras posteriores en Nueva Orleans y Wichita .
En marzo de 2007, Wallis fue honrado por los Archivos Nacionales de Australia. Sus recuerdos se incluyeron en 'Memory of a Nation', una exposición permanente que se inaugura en Canberra.
Wallis murió el 22 de diciembre de 2007 en South Killingly, Connecticut , por complicaciones de la enfermedad de Alzheimer .