Seperti nenek moyangnya, anak muda Curt von François bergabung dengan Korps Kadet Prusia. Dia bertugas sebagai tentara dalam Perang Prancis-Prusia 1870-71, dimana ayahnya tewas dalam pertempuran selama Pertempuran Spicheren
Pada tanggal 6 Agustus 1870, dan dianugerahi Iron Cross. Pada tahun 1883 ia bekerja sebagai ahli geografi pada ekspedisi eksplorasi di sepanjang Sungai Kasai di wilayah Kongo di bawah kepemimpinan Hermann Wissmann dan dua tahun kemudian bergabung dengan ekspedisi lain ke Kongo yang dipimpin oleh George Grenfell. Kembali ke Jerman, ia menjadi anggota Staf Umum Jerman, dan diangkat menjadi "Hauptmann" (Kapten). Pada tahun 1887 ia ditempatkan sebagai petugas penelitian di Afrika Barat Jerman. Atas nama Kantor Luar Negeri, ia menjelajahi Togoland dan rute perdagangan ke Salaga sampai wilayah Mossi di utara.