I ungdomsårene var Curtis med i flere teaterstykker i New York. Han arbeidet også ved Yiddish Theatre i Chicago på tross av at han ikke kunne språket. Han lærte seg manuset fonetisk. Han kalte seg selv i denne perioden.