This research focuses on scale pattern and cross sectional morphology of hair to identify an expanded sample of fossil hairs from Parahyaena brunnea coprolites from Gladysvale cave in the Sterkfontein Valley, South Africa. The coprolites are part of a brown hyaena latrine preserved in calcified cave sediment dated to the Middle Pleistocene (257–195 ka). Forty-eight fossil hairs were extracted from 12 coprolites using fine tweezers and a binocular microscope, and examined using a scanning electron microscope. Hair identification was based on consultation of standard guides to hair identification and comparison with our own collection of samples of guard hairs from 15 previously undocumented taxa of indigenous southern African mammals. Samples were taken from the back of pelts curated at the Johannesburg Zoo and Ditsong National Museum of Natural History (formerly Transvaal Museum, Pretoria). Based on the fossil hairs identified here, this research has established that brown hyaenas shared the Sterkfontein Valley with hominins, warthog, impala, zebra and kudu. Apart from humans, these animals are associated with savanna grasslands, much like the Highveld environment of today. These findings support the previous tentative identification of fossil human hair in the coprolites, provide a new source of information on the local Middle Pleistocene fossil mammal community, and insight into the environment in which archaic and emerging modern humans in the interior of the African subcontinent lived.