The area known as Willoughby Spit takes its name from Thomas Willoughby, who came to Virginia in 1610 and received his first of many land grants in 1625. Willoughby's son, Thomas II, was living there in the 1660s, and legend has it that his wife awoke one morning following a terrific storm to see a point of land in front her home, where there had been only water the night before. The Willoughby family, it is said, were quick to apply for an addendum to the original land grant, giving them ownership of the "new" property. Severe storms and hurricanes would continue to transform the contour of the coast, and the Willoughby holdings, for more than a century. Although official records of Hampton Roads weather go back only to 1871 when the National Weather Service was established in downtown Norfolk, records of earlier storms have been located in ships' logs, newspaper accounts, history books and writings of early settlers. Residents of colonial coastal Virginia were very much aware of the weather. To people who lived near the water and derived much of their livelihood from the sea, a tropical storm was a noteworthy event. During a hurricane in 1749, the Chesapeake Bay rose above normal, and a sand spit was washed up at Sewell's Point. With the help of the Great Coastal Hurricane of 1806, Willoughby Spit was formed. Over the course of the next centuries, general westward movement of sand was compounded by extensive erosion of the long beach of Willoughby Spit and the rest of Ocean View. Homes and businesses built too close to the water were routinely threatened by coastal storms, and recreational use was limited because of the narrow width of the beach. The City of Norfolk began implementing a "beach nourishment" construction project, which included the installation of breakwaters to try to reduce beach erosion and protect the shoreline. Since then, the coastline has been improved to provide more beach for recreation, and a buffer from the power of a storm-driven oceans and hurricanes. The breakwaters are by no means a permanent fix and create problems of their own, influencing the movement of sand. The beaches and coastal areas are by nature unstable. After Hurricane Isabel pounded on the coast of Norfolk in late 2003, Norfolk had to replenish the shore with of sand, costing the city around $3.8 million. Despite the costs of maintaining the coastline, renewed growth around the area and increased tourism have generated revenue that the region depends upon. The area of water now located between Sewell's Point and Willoughby Spit is known as Willoughby Bay.
A ferry service operated between Willoughby Spit and Old Point Comfort across the mouth of Hampton Roads until 1958. In that year, the first portion of the new Hampton Roads Bridge-Tunnel was completed. Today, the southern terminus of the Hampton Roads Bridge-Tunnel, which was expanded to four lanes in the 1970s, is located at the tip of Willoughby Spit. After leaving the bridge-tunnel, Interstate 64, part of the Hampton Roads Beltway, crosses a small portion of the spit and enters a bridge across the northern edge of Willoughby Bay.