A broadside ballad by this name was registered at the London Stationer’s Company in September 1580, by Richard Jones, as “A Newe Northen Dittye of ye Ladye Greene Sleves”. Six more ballads followed in less than a year, one on the same day, 3 September 1580 (“Ye Ladie Greene Sleeves answere to Donkyn hir frende” by Edward White), then on 15 and 18 September (by Henry Carr and again by White), 14 December (Richard Jones again), 13 February 1581 (Wiliam Elderton), and August 1581 (White’s third contribution, “Greene Sleeves is worne awaie, Yellow Sleeves Comme to decaie, Blacke Sleeves I holde in despite, But White Sleeves is my delighte”). It then appears in the surviving A Handful of Pleasant Delights (1584) as A New Courtly Sonnet of the Lady Green Sleeves. To the new tune of Green Sleeves.

It is a common myth that Greensleeves was written by King Henry VIII. However, Henry did not write Greensleeves as the piece is based on an Italian style of composition that did not reach England until after his death.