Es actor, guionista, director y productor. Nelson hizo su debut en Broadway como el Nat Miller de la obra de teatro de Eugene O Neill, "Ah, Wilderness!" en el Vivian Beaumont Theater / Lincoln Center, en la primavera de 1998. El espectáculo obtuvo entusiastas críticas durante su corta permanencia en cartelera. Nelson empezó su carrera como guionista / actor en "Lohman and Barkley Show", y ganó un Los Angeles Emmy Award por el mismo. También ha escrito para "The Alan King Special" y "The Tim Conway Show".