Flekkhyener trives i nesten all slags tørt klima og terreng, men er mest vanlige der det er savanne med krattskog (akasiekratt) eller halvørken. De blir langt sjeldnere der det er skog eller annen tett vegetasjon. De finnes ikke i den subtropiske kystregnskogen i de vestlige og sentrale delene av Afrika.