Greensleeves began as a record shop in West Ealing, London, in 1975.

A move to Shepherds Bush in 1977 saw the foundation of the thriving record label that is now based in Isleworth, Middlesex, with a sales and promotion office in New York. Greensleeves specialises in reggae, ragga-jungle and hardcore dancehall.