Vorläufer des Staff College war das "Senior Department" des 1800 von John Gaspard Le Marchant gegründeten „Royal Military College“ (heute Royal Military Academy Sandhurst). Es befand sich zunächst in High Wycombe, später in Farnham und schließlich ab 1821 in Sandhurst, dem Sitz des Royal Military College. 1858 wurde als Teil der Armeereformen nach dem Krimkrieg und dem Indischen Aufstand aus dem Department das "Staff College" gebildet, das 1862 seinen neuen Sitz im benachbarten Camberley, Surrey, einnahm.