Det er en vedvarende overbevisning at «Greensleeves» ble skrevet av Henrik VIII for hans elskerinne og framtidige dronning Anne Boleyn. Hun skal etter sigende ha avvist kongens forsøk på å forføre henne og denne avvisningen kan henvises til i sangen da forfatterens kjærlighet ble avvist: («kastet meg hensynløst av»). Imidlertid er det neppe kong Henrik som er komponisten av «Greensleeves». Den er antagelig elisabethansk i sin opprinnelse, basert på en komposisjonsstil som først var populær i Italia og ikke kjent i England før etter hans død. Henrik var imidlertid kjent for å skrive sanger og var også forut for sin tid på mange andre måter.