The 46-year-old, of Orchard Road, Plymouth, was arrested for drink-driving in 2000 but his DNA was not on the database at that time, the BBC has learned.
The remains, which could be more than 2, 000 years old, were found at the site for the new Stanley Park High School in Orchard Hill, Carshalton, in Sutton.