Ιθαγενείς Αμερικανοί
Οι Τσεσέπιανς ήταν οι ιθαγενείς Αμερικανοί (Αμερικανοί Ινδιάνοι) που ζούσαν στην περιοχή που σήμερα είναι γνωστή ως South Hampton Roads στη Βιρτζίνια κατά την εποχή που ήρθαν οι Άγγλοι άποικοι το 1607. Ζούσαν σε μια περιοχή που σήμερα είναι οι πόλεις Νόρφολκ, Πόρτσμουθ, Τσέσαπικ και Βιρτζίνια Μπιτς.
Οι Χεσεπιανοί είχαν άλλες δύο πόλεις (ή χωριά), την Άπασο και το Χεσεπιόκ. Και οι δύο βρίσκονταν κοντά στον κόλπο του Τσέζαπικ στο σημερινό Virginia Beach. Αρχαιολόγοι και άλλοι άνθρωποι έχουν βρει πολλά αντικείμενα των ιθαγενών Αμερικανών, για παράδειγμα αιχμές βελών, πέτρινα τσεκούρια, κεραμικά, χάντρες και σκελετούς στην περιοχή.
Πρώτη προσγείωση, Adam Thoroughgood
Το 1607, αφού ταξίδεψαν στον ωκεανό για 144 ημέρες, τρία πλοία με επικεφαλής τον καπετάνιο Κρίστοφερ Νιούπορτ κατέπλευσαν στη στεριά όπου ο Ατλαντικός Ωκεανός συναντά το νότιο στόμιο του κόλπου Τσέζαπικ. Το σημείο αυτό βρίσκεται στο βορειοανατολικό τμήμα της πόλης. Το ονόμασαν Ακρωτήριο Χένρι, από το όνομα του Ερρίκου Φρειδερίκου, πρίγκιπα της Ουαλίας, του μεγαλύτερου γιου του βασιλιά Ιάκωβου Α΄ της Αγγλίας. Στη συνέχεια εγκατέλειψαν την περιοχή για να βρουν ένα μέρος πιο μέσα στην ενδοχώρα, όπου τα πλοία από άλλες ευρωπαϊκές χώρες δεν θα τους έβρισκαν. Δημιούργησαν τον πρώτο τους οικισμό στο Τζέιμσταουν.
Ο Adam Thoroughgood (1604-1640) από το Νόρφολκ της Αγγλίας είναι ένας από τους πρώτους Άγγλους που εγκαταστάθηκαν στην περιοχή που έγινε η Virginia Beach.
Το 1634, η αποικία χωρίστηκε σε κομητείες. Σύντομα μετονομάστηκαν σε κομητείες. Λέγεται ότι ο Thoroughgood χρησιμοποίησε το όνομα της πατρίδας του στην Αγγλία όταν βοήθησε στην ονομασία της κομητείας New Norfolk το 1637. Τον επόμενο χρόνο, η κομητεία New Norfolk χωρίστηκε στην κομητεία Upper Norfolk (που σύντομα μετονομάστηκε σε Nansemond County) και στην κομητεία Lower Norfolk. Ο Thoroughgood επέλεξε να ζήσει κατά μήκος του ποταμού Lynnhaven, ο οποίος επίσης πήρε το όνομά του από την πατρίδα του στην Αγγλία. Η κομητεία Lower Norfolk ήταν πολύ μεγάλη. Εκτεινόταν σε όλη τη διαδρομή από τον Ατλαντικό Ωκεανό προς τα δυτικά μετά τον ποταμό Ελίζαμπεθ. Περιελάμβανε ολόκληρη την περιοχή που είναι σήμερα οι πόλεις Πόρτσμουθ, Νόρφολκ, Τσέζαπικ και Βιρτζίνια Μπιτς.
Princess Anne County: 1691-1963
Το 1691, η κομητεία Lower Norfolk διαιρέθηκε για να σχηματιστεί η κομητεία Norfolk στα δυτικά και η κομητεία Princess Anne στα ανατολικά. Η Princess Anne περιλάμβανε όλη την περιοχή από τα σύνορα της Βόρειας Καρολίνας έως το Cape Henry στις εκβολές του κόλπου Chesapeake κατά μήκος του Ατλαντικού Ωκεανού. Η κομητεία Princess Anne υπήρχε από το 1691 έως το 1963, δηλαδή πάνω από 250 χρόνια.
Virginia Beach: ανάπτυξη ενός θέρετρου
Η μικρή παραθεριστική περιοχή της Virginia Beach άρχισε να αναπτύσσεται στην κομητεία Princess Anne στα τέλη του 19ου αιώνα. Η ανάπτυξη αυτή υποβοηθήθηκε το 1888, όταν άρχισαν να λειτουργούν στην περιοχή οι σιδηροδρομικές υπηρεσίες και ο ηλεκτρισμός.
Το θέρετρο εξαρτιόταν αρχικά από τις υπηρεσίες του σιδηροδρόμου και του ηλεκτρικού τρόλεϊ. Το 1922 ολοκληρώθηκε η τσιμεντένια λεωφόρος Virginia Beach Boulevard από το Νόρφολκ προς το Oceanfront. Απέτρεπε στον κόσμο να φτάσει στην προκυμαία με αυτοκίνητα, λεωφορεία και φορτηγά. Το θέρετρο της Virginia Beach έγινε ενσωματωμένη πόλη το 1906. Τα επόμενα 45 χρόνια, η Virginia Beach έγινε όλο και πιο δημοφιλής ως τόπος καλοκαιρινών διακοπών. Η Virginia Beach έγινε μια μικρή ανεξάρτητη πόλη το 1952. Ήταν πολιτικά ανεξάρτητη από την κομητεία Princess Anne. Το 1963, η Virginia Beach και η κομητεία Princess Anne συγχωνεύτηκαν σε μια νέα, πολύ μεγαλύτερη ανεξάρτητη πόλη διατηρώντας το όνομα του θέρετρου Virginia Beach.
Στις 31 Μαΐου 2019, σημειώθηκε μαζικός πυροβολισμός στην πόλη. Ένας άνδρας σκότωσε 12 άτομα. Σκοτώθηκε από την αστυνομία.
