Nacida en Spokane (Washington), Lewis se mudó a Chicago, donde encontró trabajo en el show The First Nighter Program.
Fueron, por ejemplo, regulares del grupo de artistas conocidos como la Hollywood's Radio Row, actuando a menudo---juntos y por separado---en programas como The Whistler.
Pero mientras su marido era recordado sobre todo por su papel cómico en The Phil Harris-Alice Faye Show (interpretando a Frank Remley), ella sería identificada como la divertida Jane Stacy, que compartía habitación con la atolondrada Irma Peterson (Marie Wilson) en la comedia radiofónica y televisiva de 1947–54 My Friend Irma.
Lewis tuvo un papel de reparto en The Party Crashers (1958), un film conocido porque en el mismo hicieron sus últimas actuaciones para la gran pantalla Frances Farmer y la antigua estrella infantil Bobby Driscoll.
Ese mismo año, Cathy y Elliott Lewis se divorciaron, poniendo fin a su imagen como "Mr.