Spence va néixer a Escòcia. Es va unir al 9è Regiment Reial de la Reina el 1842. Quan tenia prop de 40 anys, i era sergent-major de la tropa al 9è Regiment (El Reial de la Reina) de l'exèrcit britànic, durant la rebel·lió índia, va tenir lloc el següent fet el 17 de gener de 1858 a Shunsabad, Índia, pel qual va rebre la CV: