Tommy Dorsey
で生まれたスタッフォードは、12歳で初めてステージに立った。まだ中学生の頃、彼女は二人の姉とスタッフォード・シスターズというヴォーカル・トリオを結成し、ラジオや映画でほどほどに成功した。1938年にスタッフォード・シスターズは、20世紀フォックス制作の「世紀の楽団」のキャストに配役され、スタッフォードは後ののメンバーに会い、グループのリード歌手になった。バンドリーダーのトミー・ドーシーは1939年に、彼の楽団のバックアップ・ヴォーカルをさせるためにグループを専属させた。