До 1965. ово насеље је било седиште Општине Брестовац коју су чинила насељена места: Бабичко, Брејановце, Брестовац, Црковница (укључујући данас самостално насељено место Ораовица код Црковнице), Чекмин, Чифлук Разгојнски (тада под званичним именом Чифлук), Доња Локошница (тада под званичним именом Доња Лакошница), Доње Бријање, Драшковац, Голема Њива, Горња Локошница (тада под званичним именом Горња Лакошница), Грданица, Каштавар, Кутлеш, Липовица, Међа, Печењевце, Разгојна, Смрдан и Шарлинце. После укидања општине подручје бивше општине је у целини ушло у састав општине Лесковац.
У насељу Брестовац живи 1602 пунолетна становника, а просечна старост становништва износи 38,4 година (37,7 код мушкараца и 39,2 код жена). У насељу има 564 домаћинства, а просечан број чланова по домаћинству је 3,70.
Ово насеље је углавном насељено Србима (према попису из 2002. године).