Conta a lenda que Greensleeves foi composta pelo rei inglês  HENRIQUE  XIII  (1491 – 1547).  A lenda refere que Henrique VIII a fez para a sua amante e futura rainha consorte Ana Bolena. Ana rejeitou as tentativas de Henrique de seduzi-la e esta rejeição é aparentemente a que se refere na canção.

.