I løpet av Bancrofts tidlige dager da han arbeidet som sjømann iscenesatte han flere teateroppsetninger om bord på skipet han arbeidet på. Han ble uteksaminert fra United States Naval Academy, men han forlot marinen og i stedet begynte han med sang og dans som komiker med revy og teater.