En 1890 Selous se incorporó al servicio de la Compañía británica de África del Sur, trabajando como guía para los primeros colonos que se adentraron por Mashonaland.