Nacida en Brooklyn, Nueva York, Ruthe Brady fue descubierta cuando acompañó a un candidato a Atlantic City para un concurso de belleza en traje de baño. Firmó para un papel de canto y baile en el espectáculo en el suelo del Copacabana Club en la Ciudad de Nueva York. Más tarde apareció en Broadway en espectáculos como "The Boys from Syracuse" y "By Jupiter". Pronto siguió un contrato de la Metro-Goldwyn-Mayer para películas.