Crime Details

Cold Case

Andre Heckstall

On Friday, May 9, 2003 at 5:30 pm, 40 year old Andre Heckstall was standing in the parking lot in front of the Dollar Tree located in the 600 block of Newtown Road speaking to an unknown black male when he was shot.  Police and Rescue were dispatched to the scene where the victim was found bleeding and unconscious.  He was transported to the hospital where he died a short time later from his wound.  The state Medical Examiner’s Office determined Mr. Heckstall died from a gunshot wound with the manner of death a homicide.
Andre was a 40 year old black male who had brown eyes, black and gray hair, black mustache with a gray beard, 6’ 2’’ tall weighing 193 pounds.

Have information about this crime?

Anyone with information regarding this crime is encouraged to call Virginia Beach Crime Solvers at 1-888-LOCK-U-UP (1-888-562-5887). You can also submit a tip via or by downloading the P3 Tips app available in Apple iTunes and Google Play stores. Tipsters will remain anonymous and could be eligible for a cash reward up to $1,000 if their information leads to an arrest.