Due to Covid-19 and the announcement from our government officials, all church service gatherings will be postponed till a later date.


Early on, Paster Nathaniel Mullen received a prophetic revelation. It was God’s word. By the age of 16, he was ordained the youngest minister in the Church of God in Christ in his home town of Minneapolis, MN. He started his theological training at North Central University, Minneapolis, www.ncu.edu, and went onto higher learning (D.Min) at Warren Roberts University, www.wrui.org. After receiving his Doctor of Ministry, Nate served as Assistant Pastor for 9 years with the Evangelist Crusaders Church in Minneapolis. It was during this tenure that he became involved in Tent Crusades in Davenport, Waterloo and Fort Dodge, Iowa. Nowata, Oklahoma was where he established his first out-of-state church.

pre-seattle ministry

Nate married in 1969. With the assistance of his wife, Gail, he established Outreach Church (1970 – 1984), a non-denominational, multicultural church in North Minneapolis. During his tenure here, many spin-off ministries were established under Nate’s visionary, ministerial approach:

 North Side Hot Lunch Program feeding homeless people in the community (averaging 100-300 meals/month), as well as a summer, feeding program for children in the neighborhood community.

•  Community Clothing Bank Distribution, New and used clothing to those in need.

These and other programs developed into a collation for helping both congregational members and the community at large. The goal was to help people rise up from poverty conditions, get off welfare and become self-staining individuals. Through networking with successful business owners, new businesses were started and prospered. Women were encouraged, via support groups, to go back to school to complete their diplomas. The results: Lives were altered and made whole again.

ministry today

After moving to Seattle Washington in 1984, Pastor Nate joined Christian Faith Center under the pastorate of Casey and Wendy Trent, serving as Pod-Pastor (Pastor-on-Duty). In 1993, joined by his wife Gail as Senior Co-Pastor, they founded and established Victorious Life Christian Center (VLCC), a multicultural church, locating in Renton, WA. Pastor Nate believes everyone has a Divine destiny. As such, he is dedicated to help connect that destiny with peoples’ personal dreams and desires for excellence in their lives. 


Pastor Nate has proven to be a man of wisdom, as well as an insightful communicator and motivational speaker. He has ministered and taught extensively for a variety of churches, conferences and numerous organizations. He is also actively involved in networking with community pastors and leaders throughout the US and abroad. He is currently a licensed minister through the Assemblies of God

of special note

During his service to Outreach Church, Pastor Nate received an Outstanding Award for his introduction of Gospel Music to Minneapolis Radio Station, KUXL (AM1570), www.kuxlradio.com.

Pastor Nate has also received a Certificate of Ordination as a Member-of-the-Clergy by the Church of God International, Incorporated. This was presented to him by T. L & Daisy Osborne and Archbishop Benson Idahosa in West Africa in 1984.