Kiel liaj prapatroj, la juna Curt von François aliĝis al la prusa kadet-trupo. Li servis kiel soldato en la Franco-Prusia Milito de 1870-71, per kio lia patro estis mortigita en ago dum la Batalo de Spicheren.
La 6an de aŭgusto 1870, li estis premiita kun la Fera Kruco. En 1883 li laboris kiel geografiisto en esplora ekspedicio laŭlonge de la rivero Kasajo en la Kongo-regiono sub la gvidado de Hermann Wissmann kaj du jarojn poste aliĝis al alia ekspedicio en Kongo gvidita de George Grenfell. Reen en Germanio, li iĝis membro de la germana Ĝenerala Stabo, kaj estis levita al la rango de "Hauptmann" (Kapitano). En 1887 li estis postenigita kiel esploroficiro en Germana Okcidenta Afriko. Nome de la Ekstera Ministerio, li esploris Togolandon kaj la komercvojon al Salaga ĝis la teritorio de Mossi en la nordo.