Brennan gjorde pregnanta biroller i västernfilmer av regissörer som Howard Hawks, John Ford, William Wyler och Anthony Mann. Sin största prestation gjorde han som sheriffens (John Wayne) beskäftige medhjälpare Stumpy i Hawks ”Rio Bravo” (1959). Brennan är ensam om att ha erövrat tre Oscar för bästa biroll. Dessa fick han