Nominado a un Óscar en 1986 y galardonado con la Orden del Imperio Británico por su carrera como actor en 1988.
Su carrera despegó especialmente cuando Laurence Olivier lo eligió para el papel protagónista en Venus Observed, por la que ganó un Clarence.
Asimismo, fue conocido por el gran público por su interpretación del doctor Marcus Brody en la primera película de Indiana Jones, Raiders of the Lost Ark, e Indiana Jones y la última cruzada.
Elliott se casó dos veces, la primera con la actriz británica Virginia McKenna, y la segunda con Susan Robinson, con quien tuvo dos hijos.
Su viuda, Susan, creó Denholm Elliott Project, una asociación de gente con sida, en su memoria.