Née à Brooklyn, New York, Ruthe Brady a été découverte lorsqu'elle a accompagné un candidat à Atlantic City pour un concours de beauté en maillot de bain. Elle a signé pour un rôle de chanteuse et danseuse dans le spectacle du Copacabana Club à New York. Elle est ensuite apparue à Broadway dans des spectacles tels que 'The Boys from Syracuse' et 'By Jupiter'. Un contrat avec la MGM a rapidement suivi.
