Bij de besluiten d.d. mei, juni en november 1962 werd door de raden van de gemeenten Brunssum, Heerlen, Nieuwenhagen, Schaesberg, Schinveld en Ubach over Worms de gemeenschappelijke regeling Recreatieschap Brunssummerheide in het leven geroepen. De taak van deze regeling was het bevorderen van openluchtrecreatie, landschapsverzorging en natuurbescherming

Het bestuur bestond uit de burgemeesters van de zes gemeenten. Vervolgens waren er twee vertegenwoordigers aanwezig, afkomstig van de Staatsmijnen en Staatsbosbeheer. De regeling kende verder twee adviseurs, afkomstig van de Provincie: de directeur van de Provinciale Planologische dienst en de directeur van de Provinciale Waterstaat

Het Recreatieschap kreeg onder meer financiële steun van derden, zoals een jubileumgift van één miljoen gulden van DSM N.V., bijdragen van de Provincie, het Ministerie van Cultuur, Recreatie en Maatschappelijk Werk, de gemeenten en het Ministerie van Sociale Zaken. Het grootste gedeelte van deze steun werd gebruikt ten behoeve van landschapsherstel en het inhalen van achterstallig onderhoud.
Een ander groot gedeelte van de steun was bestemd voor het uitvoeren van belangrijke plannen: in 1971 werd begonnen met de inrichting, exploitatie en het beheer van de recreatieve concentratiepunten Schrieversheide en Schutterspark, en er werd een bijdrage geleverd aan de aanleg van de belangrijkste recreatieweg van Brunssum naar Nieuwenhagen door de Provinciale Waterstaat in Limburg.
In de loop van het bestaan van het Recreatieschap werd steeds meer duidelijk dat de financiële steun die men kreeg, niet voldoende was. De financiële bijdrage van het Ministerie van Cultuur, Recreatie en Maatschappelijk Werk liep steeds verder terug als gevolg van steeds zwaardere voorwaarden die werden gesteld aan het ontvangen van subsidie

Het bestaan van het Recreatieschap Brunssummerheide duurde tot 31 december 1974. Per 1 januari 1975 werd het Recreatieschap uitgebreid met de gemeenten Hoensbroek, Wijnandsrade, Eygelshoven en Merkelbeek. De naam veranderde in Recreatieschap Oostelijk Zuid-Limburg