Williams filmdebuterte med en birolle i (1942). Hun fikk sitt store gjennombrudd i 1944 i filmen som ble spilt inn på stedet i Sun Valley, Idaho. Hun var da den store stjernen i en serie musikalfilmer med dansescener under vann og ble kalt «Hollywoods Havfrue».