Southey began his career as an officer during the Frontier Wars of the Eastern Cape. He was a lieutenant in the Albany Mounted Sharpshooters and Captain of the Corps of Guides.