Novatus Rugambwa er sønn av Benedict Rugambwa og hans hustru Leocadia. Han ble døpt 3. november 1957 i Bukoba. Fra 1964 til 1968 gikk Rugambwa på i Bukoba ,og fra 1968 til 1971 på det forberedende seminar i Rutabo. Han fullførte første del av s (tilsvarer ) ved St. Mary Minor Seminary i Rubya fra 1972 til 1975 og den andre delen av ved Itaga Minor Seminary i Tabora fra 1976 til 1977.