Krokuty cętkowane występują na dużych obszarach Afryki, na południe od Sahary.

Ich zasięg rozciąga się od Sahelu (obszar geograficzny rozciągający się wzdłuż południowych obrzeży Sahary) po Republikę Południowej Afryki (z wyjątkiem nizinnych tropikalnych lasów deszczowych). W Afryce Zachodniej rozmieszczenie hieny cętkowanej jest fragmentaryczne, poza obszarami chronionymi gatunek rzadko występuje.

Największe populacje żyją w Parku Narodowym Serengeti i Krugera w Afryce Wschodniej. Na niektórych terenach, na przykład w Algierii, czy w środkowej Afryce wymarły, ale wracają do niektórych regionów. W Parku Narodowym Ivindo w Gabonie zaobserwowano na początku XXI wieku pierwsze zwierzę od około 50 lat.