Befolkningen ble beregnet til å være på 2 677 beboere i år 2006. Fylkessetet og den mest folkerike byen er Hill City. Graham County ble organisert i 1880 og fikk navn etter kaptein John L. Graham, en nordstatssoldat som ble drept i slaget ved Chickamauga i Tennessee den 19. september 1863.