Paul is a graduate of Taylor University, Trinity Evangelical Divinity School, and Fuller Theological Seminary where he earned a doctorate of ministry. Sarah, the daughter of missionaries to India, and Paul were married in 1966. The Taylor's ministry began in church planting and included Paul's tenure as Coordinator of Church Planting for the PCA, from 1984-1991. In 1992 Paul and Sarah moved to Manila, Philippines to begin a new church planting work under Mission to the World. Later they were asked to add several Asian countries to their role and became Regional Director for Asia while still serving as the Team Leader of the Philippines (1995-2001). In 2001 Paul assumed the role of International Director for 42 countries of the Asia/Pacific Region where they saw the Lord increase the number of locations from seven in 2001 to over thirty by 2013. New MTW ministries opened in Nepal, South India, Bangladesh, Myanmar, Thailand, Cambodia, Vietnam, Vanuatu, China, Laos, Australia, New Zealand, Japan, and the Philippines. In January 2014 Paul retired from his role as International director for Asia/Pacific. Paul and Sarah continued to serve as missionaries until November 30, 2015 when they retired.