Born on August 26, 1954, in Same District, Tanzania, Ambassador Sefue studied Public Policy and Administration at what is today Mzumbe University, and later earned an M.A. (with distinction) in the same field at the Institute of Social Studies (ISS) at The Hague, The Netherlands, in 1981.He also holds a Post-Graduate Diploma in International Relations and Diplomacy from the Tanzania-Mozambique Center for Foreign Relations in Dar es Salaam, Tanzania.
He has certificates in International Negotiations, and in Economic and Social Problems of Developing Countries.
He and his wife, Anita, have two children.a daughter (1989) and a son (1990)