Der Bezirk Surrey Heath existiert erst seit 1974, als die Bezirke Frimley und Camberley mit dem Bezirk Bagshot und mehreren angrenzenden Dörfern zusammengelegt wurden.
Die Besiedlung des Gebiets in der Steinzeit ist gut dokumentiert, auch aus der Bronze- und Eisenzeit sowie von römischen Siedlungen sind Funde vorhanden. Mehrere lokale Ortsnamen weisen auf eine angelsächsische Gründung hin. Chobham wird im ersten überlieferten englischen Grundbuch, dem Domesday Book von 1086, erwähnt. Aufgrund des nährstoffarmen Sandbodens war die Heide von Surrey bis zum 18. Jahrhundert dünn besiedelt.
Seit Hunderten von Jahren befand es sich auf einer Haupttransitstrecke zwischen London und dem Südwesten Englands. An der Hauptstraße A30, die durch Bagshot und Camberley führt, befanden sich eine Reihe von Gasthäusern und Ställen, die von den vielen Pferdekutschen und ihren Passagieren genutzt wurden, die die Straße von London in den Südwesten entlangfuhren. Die Route war auch als Ort bekannt, an dem Straßenräuber Pferdekutschen oft mit vorgehaltener Waffe anhielten und die Passagiere ausraubten. Einer der bekanntesten Straßenräuber, die in der Gegend tätig waren, war ein Franzose namens Claude Duval (1643-1670). Eines der öffentlichen Gebäude in der heutigen Camberley High Street trägt seinen Namen.
Das Gebiet erhielt 1812 mit der Gründung der berühmten Royal Military Academy Sandhurst in Camberley eine größere Bedeutung. Dies war, und ist, die wichtigste Ausbildungsstätte für Offiziere der britischen Armee und der Armeen vieler anderer Länder. Das nahe gelegene Staff College, das 1862 erbaut wurde, bereitete die Beamten auf die Aufgaben von leitende Angestellten vor.
Zahlreiche Geschäfte und verschiedene Lieferanten siedelten sich an, um diese großen militärischen Einrichtungen zu beliefern. Diese Siedlung wurde ursprünglich innerhalb von zwei Gebieten namens York Town und Cambridge Town gegründet. Der Name Cambridge Town wurde bald in Camberley geändert, um eine postalische Verwechslung mit der Universitätsstadt Cambridge zu vermeiden.
1878 eröffnete die neue South West Railway bessere Transportwege nach London.
Buslinien wurden 1913 eingerichtet und heute hat Surrey Heath einen direkten Zugang zur ganzen Welt: Die Londoner Flughäfen Heathrow und Gatwick sind beide leicht zu erreichen.
