Comenzó su carrera en 1979 en la película The Wanderers, dirigida por Phil Kaufman.
Actuó junto a Paul Newman y Edward Asner en Fort Apache, The Bronx (1981), y con Lee Marvin y Ernest Borgnine en The Dirty Dozen: Next Mission (1985).
En 1987 tuvo un papel protagonista en la serie de televisión Wiseguy como Vinnie Terranova.
La serie duró hasta 1990 y Wahl ganó un premio Golden Globe.
En 1996 se realizó una adaptación cinematográfica de Wiseguy, con Wahl repitiendo su papel.