Bereits im frühen Mittelalter, zur Zeit der Angelsachsen, befanden sich in der heutigen Gegend von Rushmoor in der einsamen Heidelandschaft mehrere kleine Gemeinden, darunter auch Aldershot und Farnborough. Das Wachstum der entlegenen Orte begann erst im 19. Jahrhundert, als die Eisenbahnverbindung nach London sowie umfangreiche Militäranlagen entstanden. Die Einwohnerzahl von Aldershot und Farnborough stieg bis 1861 sprunghaft auf 22.000 an.
Heute ist Rushmoor geprägt von weiträumigen Wohngebieten, High-Tec-Firmen sowie schönen großen Grünanlagen - und selbstverständlich auch von der Nähe zur britischen Hauptstadt.