Von Kohlscheids Frühgeschichte ist heute leider nicht mehr viel bekannt. Funde lassen vermuten, dass der Ort auf dem Höhenrücken der Wurm schon um 2000 v.Chr. besiedelt war. Diese steinernen Überreste stammen von verschiedensten Kulturstufen. Das legt nahe, dass eine mehrmalige zeitlich aufeinander folgende Besiedlung stattgefunden hat.
Einen Ort Kohlscheid gab es in der heutigen Form früher nicht. Mehrere Weiler und Gutshöfe des heutigen Kohlscheider Gebietes werden schon wesentlich früher als der später Namen gebende Ort Scheid erwähnt:
1125: Forensberg (oder 1365?)
1231: Berensberg (oder 1150?)
1240: Geucht
1250: Wilhelmstein
1288: Heyden
1290: Biesenhecken
1290: Mühlenbach
1290: Ürsfeld
1290: Wilsberg
1293: Rumpen
1361: Bank
1508: Mevenheide
1523: op dr scheet = Auf dem Scheid
Das gesamte Gebiet gehörte zu Beginn zum Allod Richterich. Aus den Besitzungen des Aachener Pfalzgrafen Hermann Hezelo gelangte es 1104 an Graf Goswin I. Von Heinsberg.