汕尾地区历史悠久，源远流长。据东南沿海出土文物考证，距今6000年前的新石器时代，就有先民在此渔猎种植，生息繁衍。《禹贡》有九州之说，时汕尾属九州中的扬州南境；《周礼·夏官·职方》称为藩服之地；春秋属南越；战国入楚称百越。
秦始皇三十三年（前214年）统一岭南，岭南地区设立三个郡：南海郡（治所在今广州）、桂林郡（治所在今广西桂平县）、象郡（治所在今广西凭祥市）。南海郡下设四个县：龙川县、傅罗县、番禺县、四会县，龙川县东境又设揭阳戍（在今丰顺），以推行“和辑汉越”的政策。海陆丰地区（汕尾市）全境属南海郡傅罗县。
至秦末，诸侯纷纷叛秦，前204年，新任南海郡尉赵佗为防北方动乱波及岭南，于是割据岭南三郡，自立为王，国号南越。西汉建立以后，汉高祖十二年(前195年)，西汉中央政府为加强对南越国的管辖权，封名织者为南武侯，在南越国境内建立小诸侯国名南海，其国境在秦龙川县东境，相当于揭阳戍管辖的范围。南海国却因联合闽越与西汉政府对抗，而被南越国收复，南越国更因胜战，将都城 以南武侯之名号定名“南武城”，即今广州市