Le label est fondé par Chris Cracknell et Chris Sedgwick. Basé en Grande-Bretagne, Greensleeves Records débute en tant que petit magasin de disques à West Ealing, Londres, en [1],[2]. Le label est fondé en 1977, avec des albums d'Augustus Pablo et de Barrington Levy parmi ses premières sorties[3].
Greensleeves Records est racheté en 2008 par VP Records[1], le label des Chins, qui conforte sa place quasi monopolistique.
