距今约12.9万年以前，岭南出现了早期古人（马坝人）。商与西周时代，广东先民便与中原商、周王朝有了经济文化往来。春秋战国时代，岭南与闽、吴、越、楚国关系密切，交往频繁。历史上楚庭、南武城的传说，反映出这一时期岭南与楚、越的关系。《国语楚语上》也有“抚征南海”的记载，可见当时岭南与楚国有军事、政治关系。公元前222年，秦王嬴政统一六国后，“因南征百越之君”，派屠睢率领50万秦军攻打岭南；公元前214年，秦军基本上占领岭南。随即，秦始皇将所夺取的岭南地区，设“ [[ 桂林 ]] 、象、南海”3个郡。南海郡辖境是东南濒南海，西到今广西贺州，北连南岭，包括今粤东、粤北、粤中和粤西的一部分，辖番禺、龙川、博罗、四会4个县（据《汉书》记载），郡治番禺。今广东省的大部分地区属南海郡。此外，粤西有一部分属象郡和桂林郡，粤北部分地区属长沙郡。这是广东历史上第一次划分行政区。