 Shein is originally from the island of Pemba, and he is a member of the ruling Chama Cha Mapinduzi (CCM) party.He is a medical doctor by profession.Shein completed his secondary education at Lumumba College, Zanzibar.