Роберт Луис Фосси родился 23 июня 1927 года в Чикаго. Его отец играл в водевилях, и сам он с ранних лет принимал участие в различных представлениях. Фосси начал учиться танцам в небольшой танцевальной школе по соседству, но скоро перешел в балетную школу Фредерика Уивера — где был, кстати, единственным мальчиком. Позже он вспоминал: "Надо мной тогда многие смеялись. Но я побил нескольких шутников, а остальные со временем сами перестали."
