Kaip ir jo protėviai, jaunuolis Kurtas von Fransois prisijungė prie Prūsijos kadetų korpuso. Jis tarnavo kaip karys 1870-1871 m. Prancūzijos ir Prūsijos kare, per kurį jo tėvas žuvo mūšyje.
1870 m. rugpjūčio 6 d. Špichereno mūšyje, buvo apdovanotas Geležiniu Kryžiu. 1883 m. jis dirbo geografu ekspedicijoje palei Kasai upę Kongo regione, vadovaujant Hermann Wissmann, o po dvejų metų prisijungė prie kitos George'o Grenfell'o ekspedicijos į Kongo. Grįžęs į Vokietiją, jis tapo Vokietijos generalinio štabo nariu ir buvo paaukštintas iki "Hauptmann" (kapitono) laipsnio. 1887 m. jis buvo paskirtas mokslininku Vokietijos Vakarų Afrikoje. Užsienio reikalų ministerijos vardu jis tyrinėjo Togolandą ir prekybos kelią į Salaga iki Mossi teritorijos šiaurėje.