Después de varios años trabajando en el género de la comedia stand-up, Wuhl comenzó a aparecer en papeles cinematográficos, incluyendo películas como Batman, con Jack Nicholson, Bull Durham (Los búfalos de Durham), con Kevin Costner, Cobb, con Tommy Lee Jones, y Good Morning, Vietnam, con Robin Williams.

Su primer papel en el cine fue un rol en la comedia de 1980 Caballeros, junto con otros actores jóvenes como Tony Danza, Michelle Pfeiffer y Fran Drescher.

En 1992, tuvo un rol en la película El guardaespaldas, como anfitrión de los Premios Óscar.

En 2006, protagonizó un espectáculo unipersonal en HBO, Assuming the Position with Mr.

En 2015, Wuhl interpretó una versión ficticia de sí mismo en la serie animada American Dad!, en el episodio "Manhattan Magical Murder Mystery Tour".