Prêtre du diocèse d'Eséka, il était jusqu'ici professeur de philosophie à l'université d'Afrique centrale de Yaoundé, et collaborateur à la nonciature apostolique au Cameroun. Benoît XVI a en effet accepté la renonciation à la responsabilité pastorale du diocèse d'Obala présentée Mgr Jérôme Owono-Mimboe, selon les dispositions du droit canonique sur la limite d'âge de 75 ans pour cette responsabilité (can. 401 § 1). Le P. Sosthène Léopold Bayemi Matjei est né en 1964 à Matomb, alors dans le diocèse de Douala, aujourd'hui dans le diocèse d'Eséka.

Il a étudié la philosophie et la théologie au grand séminaire Saint-Thomas d'Aquin de Bambui, à Bamenda, et au séminaire provincial de théologie Paul VI de Douala. Il a obtenu un doctorat en philosophie à l'université pontificale urbanienne, à Rome, et un Master en Pédagogie de la formation sacerdotale à l'université pontificale salésienne, également à Rome. Il a été ordonné prêtre en 1994 et il a été incardiné dans le diocèse d'Eséka. Il a ensuite été successivement vicaire paroissial (1994-1996), curé à Saint-Paul et coordinateur des activités socio-éducatives.