De Gemeenschappelijke Beheersdienst (GBD) is ingesteld bij besluit van Gedeputeerden Staten van de provincie Noord-Holland van 27 oktober 1987 nr. 544. Met de instelling wilde men proberen om de problematiek van het beheer en de exploitatie van grote en middelgrote recreatieschappen, waar de provincie Noord-Holland als deelnemer in betrokken was, te gaan beheersen door onder andere een meer doelmatige organisatie. In 1989 is de naam veranderd in Groenontwikkelings- en Beheersdienst Noord-Holland (GBD). In 1998 kwam de dienst als onderafdeling Groenbeheer onder de afdeling Beheer en Uitvoering van de provincie Noord-Holland. Met ingang van 1 januari 2003 is de dienst verzelfstandigd en werd de naam gewijzigd in NV Groenbeheer Noord-Holland. De provincie Noord-Holland was de enige aandeelhouder.