Nelson empezó'l so programa de carrera como comediante. Foi de los primeros miembros de The Groundlings compañía de comedia. Nelson, Barry Levinson , y Rudy De Luca formaron el so propiu equipu de comedia y yeren intérpretes regulares en The Comedy Store. En 1973, Nelson dexó'l mundu de la comedia, esplicando: "la vida de comedia stand-up yera bastante frustrante pa mi" y establecióse nel Mount Shasta , onde nun había lletricidá nin agua corriente. Nelson tuvo distintos puestos de trabayu mientres esi tiempu, incluyendo conserxe, fontaneru, carpinteru, topógrafu, y maestru. Él volvió actuar cinco años dempués.