Walsh no apareció en películas hasta 1975, cuando tuvo un papel menor en Eddie Macon's Run.
Durante los siguientes quince años, apareció en más de cincuenta largometrajes, encasillándose cada vez más el papel del villano frío y cerebral, maquinador y paciente, por el que fue bien conocido, como el sargento mayor Dickerson en Good Morning, Vietnam.
En el film Executive Decision interpreta a un senador corrupto en medio de un secuestro terrorista.
En su último año de vida, Walsh protagonizó Hidden Agenda, Pleasantville y The Negotiator.
Pleasantville fue la última actuación cinematográfica de Walsh y la película fue dedicada a su memoria.