Меня зовут Эрл
Нельсон сыграл главную роль в телесериале «Восточный парк», который транслировался на протяжении четырёх сезонов, с 2000 по 2004 год. Также в двухтысячных у него были второстепенные роли в телесериалах «Меня зовут Эрл», «» и «Детектив Монк». С 2010 по 2015 год Нельсон, вместе с Бонни Беделиа снимался в телесериале «Родители». В 2018 вернулся к озвучиванию мультфильму «Суперсемейка 2».