Původní obyvatelé Ameriky
V době příchodu anglických osadníků v roce 1607 žili v oblasti dnes známé jako South Hampton Roads ve Virginii původní američtí indiáni. Žili v oblasti, kde se dnes nacházejí města Norfolk, Portsmouth, Chesapeake a Virginia Beach.
Chesepijci měli další dvě města (nebo vesnice), Apasus a Chesepioc. Obě se nacházela poblíž Chesapeackého zálivu v oblasti dnešní Virginia Beach. Archeologové a další lidé našli v této oblasti mnoho indiánských artefaktů, například hroty šípů, kamenné sekery, keramiku, korálky a kostry.
První přistání, Adam Thoroughgood
V roce 1607, po 144 dnech cesty po moři, připluly tři lodě v čele s kapitánem Christopherem Newportem k pevnině v místě, kde se Atlantský oceán setkává s jižním ústím zálivu Chesapeake. Tento bod se nachází v severovýchodní části města. Pojmenovali ho Jindřichův mys podle Jindřicha Frederika, prince z Walesu, nejstaršího syna anglického krále Jakuba I. Poté tuto oblast opustili, aby si našli místo dále ve vnitrozemí, kde by je nenašly lodě z jiných evropských zemí. Svou první osadu založili v Jamestownu.
Adam Thoroughgood (1604-1640) z anglického Norfolku je jedním z prvních Angličanů, kteří se usadili v oblasti, z níž se stala Virginia Beach.
V roce 1634 byla kolonie rozdělena na hrabství. Ty byly brzy přejmenovány na hrabství. Říká se, že Thoroughgood použil jméno svého domova v Anglii, když pomáhal pojmenovat hrabství New Norfolk v roce 1637. Následujícího roku bylo hrabství New Norfolk rozděleno na hrabství Upper Norfolk (brzy přejmenované na hrabství Nansemond) a Lower Norfolk. Thoroughgood se rozhodl žít podél řeky Lynnhaven, která byla rovněž pojmenována podle jeho domova v Anglii. Dolní norfolkské hrabství bylo velmi rozlehlé. Táhlo se od Atlantického oceánu na západ až za řeku Elizabeth. Zahrnovalo celou oblast, kde se dnes nacházejí města Portsmouth, Norfolk, Chesapeake a Virginia Beach.
Princess Anne County: 1691-1963
V roce 1691 bylo hrabství Lower Norfolk rozděleno a vzniklo hrabství Norfolk na západě a hrabství Princess Anne na východě. Princess Anne zahrnovalo celou oblast od hranic se Severní Karolínou až po Cape Henry u ústí zálivu Chesapeake Bay podél Atlantského oceánu. Okres Princess Anne existoval od roku 1691 do roku 1963, tedy více než 250 let.
Virginia Beach: růst letoviska
Koncem 19. století se v okrese Princess Anne začalo rozrůstat malé letovisko Virginia Beach. Tento růst byl podpořen v roce 1888, kdy v oblasti začala fungovat železnice a elektřina.
Letovisko bylo zpočátku závislé na železnici a elektrických vozících. Betonový bulvár Virginia Beach Boulevard vedoucí z Norfolku na pobřeží oceánu byl dokončen v roce 1922. Lidé se po ní mohli dostat na pobřeží oceánu automobily, autobusy i nákladními auty. V roce 1906 se letovisko Virginia Beach stalo statutárním městem. Během následujících 45 let se Virginia Beach stala stále oblíbenějším místem pro letní dovolenou. V roce 1952 se Virginia Beach stala malým samostatným městem. Politicky bylo nezávislé na okrese Princess Anne. V roce 1963 se Virginia Beach a okres Princess Anne spojily v nové, mnohem větší nezávislé město, které si ponechalo název letoviska Virginia Beach.
Dne 31. května 2019 došlo ve městě k masové střelbě. Muž zabil 12 lidí. Byl zabit policií.
