I 1978 utførte Novatus Rugambwa den obligatoriske militærtjenesten som alle tanzanianske menn måtte gjennomføre etter videregående skole.