Née à Brooklyn, New York, Ruthe Brady a été découverte alors qu'elle accompagnait une candidate à Atlantic City pour un concours de beauté en maillot de bain. Elle a signé pour un numéro de chant et de danse au spectacle du Copacabana Club à New York. Elle a ensuite joué à Broadway dans des productions comme "The Boys from Syracuse" et "By Jupiter". Un contrat cinématographique avec la MGM a rapidement suivi.