Carey werd in 1845 in dienst genomen bij de Cape Mounted Rifles en diende in de Cape Frontier Wars.
een paar jaar later. Nadat hij met onderscheid in de Cape Mounted Rifles had gediend, waarvan hij majoor werd, was hij militair secretaris van Sir James Jackson, toen hij het bevel over de troepen aan de Kaap had, en was uiteindelijk kolonel van de 18e Ierse.