Kroppen er typisk hyene, med en svært kraftig forkropp og lange frambein. Brunhyene har spisse store stående ører. Pelsen er lang og grov (tjafset) og mørk brun til nærmest sort i fargen. Den dekker hele kroppen, unntatt hodet og nakken, som er gråfarget om forholdvis kort. Også pelsen på beina er kort, men mer gråbrun i fargen.