После Второй Мировой Войны Фосси, успевший к тому времени жениться на Мэри-Энн Найлз и образовать со своей супругой танцевальный дуэт, выступал в ночных клубах, а на телевидении — и в мюзиклах. Его дебют на Бродвее состоялся в 1950 году, в ревю "Станцуй мне песню". В 1952 году он заменял Гарольда Ланга в римейке "Pal Joey" и играл там главную роль. В 1953 году Фосси подписал контракт с МГМ, и таким образом появился в Голливуде. Он танцевал и пел в трех мюзиклах, в том числе и в "Kiss Me, Kate". Кроме того, он сыграл в "My Sister Eileen" (где также был хореографом). В тот же период он женился во второй раз — на танцовщице Джоан МакКрекен из "My Sister Eileen".
