Ово мјесто ће у историји Црне Горе, остати упамћено по чувеној бици на Граховцу, после које је ово мјесто припало Црној Гори, у чијим се границама непрекидно налази. Оно је вјековима било гранично мјесто између Турске царевине и Старе Црне Горе, и било предмет сталних борби за превласт. Из тог периода, као споменик времена, остала је Црква светог спаса, коју је подигао краљ Никола I Петровић.
У насељу Граховац живи 108 пунолетних становника, а просечна старост становништва износи 48,1 година (46,6 код мушкараца и 49,7 код жена). У насељу има 38 домаћинстава, а просечан број чланова по домаћинству је 3,13.
Ово насеље је углавном насељено Црногорцима (према попису из 2003. године), а у последња три пописа, примећен је пад у броју становника.
^Становништво, упоредни преглед броја становника 1948, 1953, 1961, 1971, 1981, 1991, 2003, подаци по насељима. Подгорица: Републички завод за статистику. септембар 2005. COBISS-ID 8764176.
^Становништво, национална или етничка припадност, подаци по насељима. Подгорица: Републички завод за статистику. септембар 2004. ISBN978-86-84433-00-0.
^Становништво, пол и старост, подаци по насељима. Подгорица: Републички завод за статистику. октобар 2004. COBISS.CG-ID 8489488.