Membe fue analista de seguridad nacional en la Oficina del Presidente tanzano de 1977 a 1990, y trabajó en el Ministerio de Relaciones Exteriores de 1992 a 2000.