Teksten blev først trykket i 1580 af Richard Jones i London, under titlen A New Northern Dittye of the Lady Greene Sleeves. Melodien kan have ændret sig gennem tiden, men den version, vi kender i dag, er skrevet i spansk romanesca-stil, der ikke kom til England før efter kong Henriks død. Den har været almindelig kendt på den tid, da Shakespeare skrev De lystige koner i Windsor i 1597, for Falstaff udbryder: "Lad himlen regne kartofler! Lad det tordne til tonerne af Greensleeves!"[3]