Ha sido nominado en cinco ocasiones para el Oscar, tocó tres de ellos merced a diferentes trabajos para los hermanos Coen. El más reciente llegó en 2002 por su cuidada fotografía en blanco y negro en El Hombre que Nunca Estuvo Allí, trabajo que también le valió un BAFTA, un AFI Film Award, el premio de la asociación de críticos de Los Angeles y el de la American Society of Cinematographers (ASC) a la mejor Fotografía.

El a?o anterior, Deakins fue nominado al Oscar, al ASC y al BAFTA por su excelente trabajo en Oh Brother. En 1997 ganó un Independent Spirit Award por la fotografía de Fargo, que también le valieron ser nominado al Oscar, el BAFTA y el premio de la ASC. 

Deakins fue nominado por primera vez al Oscar en 1994 por la cinematografía de Cadena Perpetua, de Frank Darabont, que también le supuso su primer premio de la ASC. En 1998 volvió a ser nominado a un Premio de la Academia por Kundun, de Martin Scorsese, trabajo que cosechó además premios a la mejor fotografía por parte de la National Society of Film Critics y el New York Film Critics Asscoiation. Entre otros honores y menciones destacados en el currículo de Deakins están el National Society of Film Critics Awards por Barton Fink, de los Coen Brothers y Homicidio, de David Mamet, así como un Independent Spirit Award por esta última película.

Actualmente se halla trabajando de nuevo con los Coen en la nueva versión que están realizando de El Quinteto de la Muerte. Entre otras colaboraciones entre los Coen y Deakins cabe se?alar Crueldad Intolerable, El Gran Lebowski y El Gran Salto. Deakins ha colaborado también con Ron Howard en la oscarizada Una Mente Marvillosa, y entre otros de sus créditos se incluyen A Cualquier Otro Lugar, Huracán Carter, En Honor a la Verdad, Estado de Sitio, Pena de Muerte, El Jardín Secreto, Passion Fish, Sid y Nancy, Las Monta?a de la Luna, Nineteen Eigthy-Four y Lunes Tormentoso.