エリザベス朝の頃、イングランドとスコットランドの国境付近の地域で生まれたといわれているが、前述の通りその起源は厳密には判っていない。記録では、1580年に、ロンドンの書籍出版業組合の記録に、この名の通俗的物語歌(EN)が、「レイディ・グリーン・スリーヴスの新北方小曲(A New Northern Dittye of the Lady Greene Sleeves)」として登録されているが、この印刷文は未だ発見されていない。またこの歌は、1584年の『掌中の悦楽』のなかで、「レイディ・グリーン・スリーヴスの新宮廷風ソネット(A New Courtly Sonnet of the Lady Green Sleeves)」として残っている。このため、以下のような未解決問題が生じている。すなわち、古く登録された「グリーンスリーヴス」の歌のチューンがそのまま今日まで流布したのか、あるいは2つの歌のチューンが別だとすれば、そのいずれが今日広く知られている曲なのか、である。現存する多数の歌詞は、今日知られているチューンに合わせて作詞されている。
広く流布している伝説ではあるが、証拠が確認できないものに、この曲はヘンリー8世(1491年 - 1547年)が、その恋人で後に王妃となるアン・ブーリンのため作曲したというものがある。トマス・ブーリンの末娘であったアンは、ヘンリーの誘惑を拒絶した。この拒絶が歌の歌詞のなかに織り込まれていると解釈できる(「cast me off discourteously((わが愛を)非情にも投げ捨てた)」という句が歌詞に入っている)。
ポール・デスモンド - 1959年のアルバム 『First Place Again』に収録。当該曲ジャズ・アルトサキソフォンでの演奏における金字塔的名演。また、1971年にタウンホール (ニューヨーク)で、モダン・ジャズ・カルテットとのコラボで行われたクリスマスコンサートライブアルバム『PAUL DESMOND WITH THE MODERN JAZZ QUARTET LIVE IN NEW YORK 1971』にもライブ演奏が収録されている。