Msuya lahir pada tanggal 4 Januari 1931 di Chomvu, Usangi, di Distrik Mwanga di Region Kilimanjaro.[1][2][3] Ia kuliah di Universitas Makerere dari tahun 1952 hingga 1955 dan bekerja untuk pengembangan sosial dan masyarakat di daerah pedesaan dari tahun 1956 hingga 1964.[2][3]