Apostle Paul Taiwo Adenuga's early life was deeply rooted in the Catholic faith, with a father who was Catholic and a mother who followed the Methodist tradition. His upbringing involved active participation in both churches, and he even resided with a Catholic priest during his formative years.
In 1985, a pivotal moment occurred when he was invited to The Trinity Apostolic Church in Ago-Iwoye, Ogun State. It was there that he embraced Christianity. From 1987 to 1989, he pursued his spiritual calling as a Student-Pastor at the Nigerian Centre for World Mission (Christ International Mission College of Christ Apostolic Church Revival Centre) in Ibadan, Oyo State, under the guidance of the late Prophet M.O. Salawu. The culmination of this period was his graduation in 1989 as an Evangelist. Subsequently, on January 7, 1990, he received ordination as a Pastor at The Trinity Apostolic Church under the mentorship of the late Prophet J.O. Adesina, serving faithfully from 1990 to 1993.
Despite familial pressures to abandon the ministry due to meager financial returns, Apostle Adenuga remained unwavering and committed. Progressing in his calling, he later served under another esteemed figure in the realm of spirituality, the late Prophet M.O. Salawu of Christ Apostolic Church Revival Center in Ibadan, Oyo State.
In 1994, Apostle Adenuga took a significant step by establishing the Faith Revival Apostolic Church (FRAC) in Ijebu-Ode, Ogun State. The subsequent relocation to Lagos in 1997 marked the establishment of the church's headquarters, which has since flourished with over 5,000 regular worshippers and numerous branches both in Nigeria and internationally.
In recognition of his dedication and impact in the ministry, Apostle Adenuga was anointed as an APOSTLE of the gospel in 2001 by his esteemed mentors, Evangelist D. O. Babajide and Apostle (Dr.) T. O. Obadare, who were renowned General Evangelists of the Christ Apostolic Church.