They have been identified as Alphonso White, 27, and Michael A. Johnson, 19, both of Virginia Beach.
White was an employee of Rally's.
Police tell NewsChannel 3 the call came in at 2:10 a.m. Tuesday morning. The caller reported gunshots, located in the 800 block of Lynnhaven Parkway. They say a delivery driver found two people dead from gunshot wounds.
NewsChannel 3 will post updates as they are available.
Police ask anyone with information about the shooting to please call the Crime Line at 1-888-LOCK-U-UP.