The British R&B group founded by Jazzie B are known for their inventive mixture of R&B melodies and dance music rhythms.
The landmarks will add to the existing marker for The Who, unveiled last November.
Grammy-winning US soul outfit Shalamar and chart-topping British R&B group Soul II Soul also feature prominently on the bill.
Celebrated British industry figure Jazz Summers, who managed Wham!, Soul II Soul, The Verve, Snow Patrol and many others, has died at the age of 71.
Virgin Records began life as a very independent-minded label in the 1970s, one with a definite sound, releasing some of the best records of the decade.