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.
.