Fue galardonado en el Festival de Cannes 2001 con el Premio al Mejor Director por El hombre que nunca estuvo allí, y en 1991 por Barton Fink. En 1996 ganó el Premio del Círculo de Críticos de Cine de Nueva York, del Consejo Nacional de Críticos y el BAFTA al Mejor Director por Fargo, así como el Oscar al Mejor Guión Original, que compartió con su hermano Ethan.
El guión de O Brother, coescrito con Ethan Coen, fue nominado a un BAFTA y a un Oscar al Mejor Guión Adaptado. Otras películas coescritas y dirigidas por él son Crueldad intolerable, El gran Lebowski, El gran salto, Muerte entre las flores, Arizona Baby y Sangre fácil.