Es más conocido por el trabajo que realizó durante nueve años como miembro del reparto del programa de NBC "Saturday Night Live". En fecha más reciente, Nealon ha merecido el reconocimiento de la crítica por su papel en la serie de Showtime "Weeds". El programa fue distinguido en las ceremonias de los Globos de Oro de 2006, 2007 y 2009, en los que fue candidato a la Mejor Serie de Televisión en la categoría de Musical o Comedia. En 2007 y 2009, "Weeds" fue también candidato, en la categoría de Actuación de Reparto más Destacada en una Serie Cómica, al Premio del Gremio de Actores Cinematográficos. "Weeds", actualmente en su quinta temporada, también está protagonizada por Mary Louise Parker, Elizabeth Perkins y Romany Malco.

En 2008, Nealon escribió un libro titulado Yes, You´re Pregnant But What About Me?, una visión cómica del punto de vista masculino del embarazo.