Nash hadde sitt første møte med show business i 1912, i en alder av 15 år. Han og hans bardomsvenn Moses Horwitz (senere kjent som Moe Howard) sluttet seg til Annette Kellerman Diving Girls, en vaudeville oppsetning som omfattet fire gutter. Jobben endte raskt, etter en ulykke på scenen og Nash og Howard skilte lag. Nash utviklet vaudeville og tok kunstnernavnet Ted Healy.