Han var kjent som en autoritativ svart skuespiller på film og TV. Gunn hadde også en vellykket karriere på teaterscenen. Han gjorde sin debut på teater i New York City i den opprinnelige off-Broadway produksjon av Jean Genets fra 1962. Gunn blir husket for sin rolle som gangsteren Ellsworth Raymond "Bumpy" Jonas i de to første Shaft-filmene, og for sin korte rolle som Booker T. Washington i filmen fra 1981, en forestilling som gjorde at han ble tildelt en NAACP Image Award. Han ble nominert til en Emmy Award i 1977 for sin rolle i TV mini-serien . Han spilte sammen med Avery Brooks i TV-serien .