Mesto se nalazi jugo-istočno od varoši Grocke, u neposrednoj blizini Dunava. Da je Brestoviku bilo života još vrlo rano, svedoči rimska grobnica, koja se i danas tu nalazi i čuva. Osim toga, ispod „Rujišta“ se ikopavale cigle, veliko kamenje i rimski novac.
Današnje naselje osnovano je za vreme vlade knjaza Miloša. Iz pisma, koje su Marko Živanović, Rade Jerković, Jovan Jovićić, Obrad Mitrović, Velja Gajić i Blagoje Horvat poslali knjazu Miošu 1836. g. vidimo da je selo osnovano 1827. g. Oni pišu knezu: „ Nastala je deveta godina kako se s dozvolenijem Vaše Knjaževačke Svetlosti u Mezgraju Aliju, zovomu Brestovnik, naselismo, do današnjeg dana ne poštedismo veliki trud položiti dodatoju zemlju istrebiti i obrabotavati za uživlenije naše. Čislo kuća naših jesu 27, u kojima 160 duša nalazu se, od kojih 25 poreskih glava proizilazu. Da bi dakle i mi s drugim selima sravnati se mogli i sebe u napredak bolje ustanovljavati začeli, molimo pokornjejše da bi se smilovati izvoleli i ovo ime skinuli da se ne bi više alija-(spahiska zemlja koja je posle odlazaka Turaka pripadala Srbima) pozivala i svake godine prodavala.“
Na ovo pismo knjaz Miloš je odgovorio 2. septembra 1836. g. kapetanu Janku Mihailoviću u Grockoj: „ Budući da smo aliju Brestovik objavlenijem našim od današnjeg, N.3552, selom naimenovali, iz uzroka što je tu već dovoljno žitelja naseljeno, to objavljujući Vam ovo naimenovanije sela Brestovika, preporučujemo da nastojite da se na tom mestu i više kuća naseli, da se ne pritisnu sadašnji žitelji tamošnji mnoge zemlje, no da se na te zemlje onoliko naroda naseli, koliko će čislo ovog srazmerno biti prostoru zemlje brestovičke.“
Današnji stanovnici pričaju da su se na ovu aliju, u kojoj je bilo mnogo brestova, po kojima je selo dobilo ime, najpre naselili Rado, predak Radića, Gačko, predak Gaćića, (Markovića, Živkovića) i Karaklaja, predak Karaklaića. Dugo su se „vukli“ gde će da osnuju salo, često su birali mesta, dok se nisu zadržali na današnjim. O tome ima i arhivskih podataka. Godine 1833. „ obštestvo gročansko“ žali se knjazu Milošu na „Brestovik zaseok, koji se po treći put sa svojim kolibama premešta, birajući za sebe zgodno mesto.“
Brestovik je imao godine 1846. 31 kuću. Po popisu iz 1921. g. u selu je bilo 145 kuća sa 831 stanovnikom, od kojih je naveći deo doseljen iz susednih oblasti. Predak Radića, koji je došao iz Hrvatske, bio je najpre naselio na Adu Ciganliju, odakle je došao u Brestovik. Ostale su porodice doseljene iz kačarskog, takovskog, ljubičkog, jasenićkog, leskovačkog sreza, zatim ima doseljenih iz Bosne iz starog Vlaha i iz okolnih sela. Škola je podignuta 1910. godine. (podaci krajem 1921 godine).
U naselju Brestovik živi 875 punoletnih stanovnika, a prosečna starost stanovništva iznosi 42,2 godina (42,1 kod muškaraca i 42,4 kod žena). U naselju ima 313 domaćinstava, a prosečan broj članova po domaćinstvu je 3,43.
Ovo naselje je u velikim delom naseljeno Srbima (prema popisu iz 2002. godine).
