Born in Shisong on January 22, 1931, Paul Mbiybe Verdzekov was ordained to the priesthood on December 20, 1961.

On August 13, 1970, he was appointed bishop of the newly created diocese of Bamenda.

Verdzekov received his episcopal consecration on the following November 8 from Julius Joseph Willem Peeters, bishop of Buéa, with the then bishop of Garoua, Yves-Joseph-Marie Plumey, and the bishop of Sangmélima, Pierre-Célestin Nkou, serving as co-consecrators.

On March 18, 1982 he became archbishop of Bamenda when his diocese was elevated to archdiocese by Pope John Paul II.

He died in 2010, aged 79, as Archbishop Emeritus of Bamenda.