Już w wieku dziewięciu lat Hutton dorabiała, śpiewając w barze i na rogach ulicznych. Jako czternastolatka występowała z zespołem złożonym z kolegów ze szkoły średniej. Rok później porzuciła naukę i uciekła z domu, a w wieku siedemnastu lat ruszyła w trasę koncertową z popularnym wówczas liderem orkiestry Vincentem Lopezem, zyskując rozgłos dzięki żywiołowym tańcom na scenie. Mając dziewiętnaście lat, w 1940 wystąpiła na Broadwayu w musicalu Dwoje na scenie u boku Keenana Wynna i Eve Arden.
Była jedną z pierwszych piosenkarek, które związały się z nowo powstałą wytwórnią Johnny’ego Mercera – Capitol Records. Do jej największych przebojów należało kilka humorystycznych utworów, w tym „I’m Just A Square (In A Social Circle)” i „Hamlet”. Dzięki sukcesom swoich nagrań wystąpiła w kilku krótkometrażowych filmach wytwórni Warner Bros., a następnie przeszła do Paramount Pictures, gdy studio to zaproponowało jej udział w filmach pełnometrażowych.
Największe sukcesy odnosiła w komediach i musicalach, w których jej poczucie humoru znajdowało ujście w żywiołowych, a zarazem zawsze seksownych kreacjach.