Dear Friends,

We are excited about your interest in Victory Fellowship and hope you become a part of our spiritual family.

The world we live in is becoming more and more institutional and impersonal everyday. Each one of us needs more than activities and programs, we need spiritual relationships. These relationships not only satisfy a basic longing in each of our hearts, but also challenge us to grow up in the ways of the Lord. As you become more involved in the inner life of Victory Fellowship, you will begin to experience a peace and satisfaction that somehow feels like home.

In our fellowship there are many opportunities for involvement in ministry, training, education and recreation. One of the basic elements of our church is Small Group Ministry. In our Small Groups, the dynamics of family life begin to be experienced; from teaching to recreation, from fellowship to accountability, from receiving ministry, to finding a place of service. Much of the life of our church flows out of the Small Group Ministry.

Welcome to our church. We hope you are happy here and find the fulfillment and challenge that all of us who call Victory our home enjoy. I am looking forward to seeing you in some of our services in the days ahead. May the Lord’s blessing and favor be upon you and your family.

Amazed by His Grace,

Frank Bailey
Victory Fellowship
Senior Pastor




Pastors Frank and Parris Bailey are the founders and senior pastors of Victory Fellowship, a church of 2,500 in Metairie, Louisiana (a suburb of New Orleans). The Bailey’s have pastored the congregation for 31 years. Their passion to see God’s glory spread has motivated their life work in the city of New Orleans.

Victory Fellowship is a congregation comprised of all races, ages, and economic backgrounds from 5 surrounding parishes. Established in 1979, the church’s main vision has been to reach New Orleans with the Gospel. Many ministries including Women’s, Men’s, Children’s, Youth, Young Adults, Singles, Elderly, the Homeless, Prison, Addictions and most recently Hurricane Relief all operate from the church. Pastor Bailey has been instrumental in birthing churches all over the surrounding area.

In 2005, Pastors Frank and Parris Bailey heard the Lord speak to them about community-based churches, they have extended their tent pegs even further by opening a church on the North Shore and in the inner city of New Orleans. Victory Fellowship at Broad Street located in the central city area was acquired in February 2006. Victory Fellowship North Shore started services in February of 2007 and is located in Covington.

With a strong desire to raise up the next generation, Pastor Bailey established Bethesda Bible College and Victory Christian Academy and Preschool. Bethesda Bible College came from humble beginnings as a video school and became a nationally accredited Bible college. Not stopping there, and recognizing the need for academic, yet truly spirit filled school, Victory Christian Academy and Preschool opened. Victory Christian Academy has ministered to the whole person, spiritually, intellectually, and physically for the past 25 years. Graduates of Victory Christian Academy have gone on to attend such colleges as Harvard, Boston University,Tulane, Loyola, Rhodes College and West Point.

God has used Pastor Bailey to bring revival to churches throughout the United States and around the world.

He and his wife have ministered in New Zealand, Australia, England, Africa, Canada, Philippines, Mexico, Central America, Denmark, Norway, Bulgaria, Singapore, Uganda, and Tanzania. The doors have opened wide for them to fulfill a lifelong dream of reaching the nations for Jesus. In these meetings God has moved mightily with manifestations of joy, healing, and deliverance. Lives are being changed through the outpouring of the Holy Spirit.

Pastor Frank is the author of several books, Another Helper, Joy Unspeakable, The Promise of the Father, Eye of the Storm, as well as four mini books, Simeon’s Moment, Swallowed Up in God, Living Off the Invisible God and The Word Became Flesh. His two most resent, published by Destiny Image include Unseen World of the Holy Spirit and Holy Spirit, the Promised One.

The greatest joy of Pastor Frank’s life is to worship God. Through the years, Victory Fellowship has recorded: The River, On and On, Make Me New, and Elevator Music. Internationally known recording artist Paul Meany of Mute Math and Jason Morant have been some of the fruit realized from the worship ministry of Victory Fellowship.

Since Hurricane Katrina devastated New Orleans, Pastors Frank and Parris, the staff at Victory Fellowship, and hundreds of volunteers and organizations have spent their time and efforts rebuilding the city. Days after the storm, the main church became one of the first relief distribution sites, passing out necessities to thousands on a daily basis. Pastor Frank believes the campuses were spared for such a time as this.

Pastors Frank and Parris Bailey have four children and three grandchildren. Their eldest son Dr. Jeremy Bailey is a professor of political science at the University of Houston; he and his wife, Wyndham, have a son, Wilson. Nathan has a Masters Degree in Theology from Notre Dame. Nathan, his wife Stacy, and their daughters Isabella and Caroline live in New Orleans, where Nathan is the Vice Principal at VCA and a teacher of Latin and Literature. Micah is a sound engineer working at various music venues. Their youngest daughter, Grace, is married to William Atkinson and is now living in Lafayette with their son James.




The Scriptures Inspired

The Scriptures, both the Old and New Testaments, are verbally inspired of God and are the revelation of God to man, the infallible, authoritative rule of faith and conduct (2 Timothy 3:15-17, 1 Thessalonians 2:13, 2 Peter 1:21).

The One True God

The One True God has revealed Himself as the eternally self-existent “I AM”, the Creator of Heaven and Earth and the Redeemer of mankind. He has further revealed Himself as embodying the principles of relationship and association as Father, Son and Holy Ghost (Deuteronomy 6:4, Isaiah 43:10-11, Matthew 28:19, Luke 3:22).

The Deity of the Lord Jesus Christ

The Lord Jesus Christ is the eternal Son of God. The Scriptures declare:

  • His virgin birth (Matthew 1:23, Luke 1:31,35).
  • His sinless life (Hebrews 7:26, 1 Peter 2:22).
  • His miracles (Acts 2:22, 10:38).
  • His substitutionary work on the cross (1 Corinthians 15:3, 2 Corinthians 15:4).
  • His bodily resurrection from the dead (Matthew 28:6, Luke 24:39, 1 Corinthians 15:4).
  • His exaltation to the right hand of God (Acts 1:9, 11, 2:33, Phillippians 2:9-11, Hebrews 1:3).

The Fall of Man

Man’s only hope of redemption is through the shed blood of Jesus Christ, the Son of God.

  • Conditions to Salvation

    Salvation is received through the repentance toward God and faith toward the Lord Jesus Christ, by the washing of regeneration and renewing of the Holy Ghost, being justified by grace through faith, man becomes an heir of God according to the hope of eternal life (Luke 24:47, John 3:3, Romans 10:12-15, Ephesians 2:8, Titus 2:11, 3:5-7).

  • Evidences of Salvation

    The inward evidence of salvation is the direct witness of the Spirit (Romans 8:16). The outward evidence to all men is a life of righteousness and true holiness (Ephesians 4:24, Titus 2:12)



Why Do We Give?

The Bible teaches the importance of tithing and giving offerings throughout the Word of God. In the book of Acts we see the early Christians selling properties and giving the proceeds for the advancing of the church. In Genesis, Abraham gave his tithe to Melchezidek, the priest of the Most High God. He taught us through his giving that all things come from God and therefore all things belong to God. The tithe (the first tenth of our income) is holy and is God’s portion. Offerings are given above and beyond the tithe. As Christians, we love the work of God and it is our pleasure to support our church with our tithes and to give offerings to various ministry opportunities.

Honor the Lord with you possession and with the first fruits of all your increase, so your barns will be filled with plenty and your vats will overflow with new wine. - Proverbs 3:9-10 NJKV

Home Missions We Support

  • Mary’s Song Discipleship Home - House for women, while equipping them with job skills and personal discipleship
  • Learning Center - A computer-based tutoring center to provide education for both children and adults
  • One Life Clubs - Ministry to schools in Orleans and Jefferson Parish weekly
  • River Truck Outreaches - The outreaches take the Gospel message to the streets
  • Food Bank - For the needy in the church, as well as the community
  • Prison Ministry - Our ministers share the love of God each week in Jefferson Parish Correctional Center
  • Special Event Outreaches - Targets specific people groups throughout the community
  • Media / Productions - Uses drama & productions to share the Gospel with our community
  • Mission for Church Growth - Pastors Frank & Parris Bailey travel oversees 2-3 times a year to minister in Churches, Conferences & Pastor’s Conferences, bringing the message of joy and revival throughout the world




Victory Fellowship

Full Gospel Christian Church, Victory Fellowship at 5708 Airline Drive in Metairie, Louisiana is an Assemblies of God Church. Victory Fellowship was founded by the Senior Pastor, Frank A. Bailey, in January of 1979.

History and Operation

After graduating from God’s Army Seminary in 1978, Reverend Bailey moved from California to New Orleans to oversee a street ministry and discipleship house. Reverend Bailey established the Full Gospel Church in January 1979. This storefront church began with a young congregation of approximately 50 people and grew quickly.

Later that year, at the request of the leadership of the Assemblies of God, Reverend Bailey moved his congregation and assumed leadership of a church building located on Kawanee Avenue in Metairie, Louisiana. Reverend Bailey was the only minister on staff and his wife Parris headed up the children’s ministry. The church conducted many evangelistic outreaches throughout the metro area. Reverend Bailey also implemented a network of home bible studies based on the examples found in the book of Acts. The lay church leaders led these home meetings. Through these groups the congregation grew in size and spiritual growth.

By 1982, services were being held five times on Sunday to meet the needs of the growing congregation. Also, during this time the Church recruited four full-time ministers to help with such responsibilities as counseling, visiting the sick, teaching classes and overseeing the home groups.

By 1983, a larger building became necessary. The church acquired property on Transcontinental Drive in Metairie and built a 14,000 square foot auditorium with administrative offices and meeting rooms.

Out of a desire to reach more people in the New Orleans area, the Church established numerous specialized ministries, which targeted teenagers, senior citizens, singles, families, children and Hispanic and other ethic groups. Each ministry was encouraged by Reverend Bailey to reach outside the four walls of the Church and into every part of the City.

Recognizing the importance of an educational institution that addresses the spiritual needs of children as well as their intellectual requirements, the Church founded Victory Christian Academy and Preschool in 1984. Today Victory Christian Academy has over 300 students. Students are enrolled from Pre-K3 to Eighth Grade.

Victory Fellowship also operates a nationally accredited bible school call Bethesda Bible College, with over 45 students enrolled.




Who is this King of glory? The Lord strong and mighty. The Lord mighty in battle. Lift up, you everlasting doors! And the King of Glory shall come in. Who is this King of Glory? The Lord of hosts. He is the King of glory. Selah. - Psalms 24:8-10

Please, take a moment so we can explain why we are the way we are. Frank and I both were raised out of church, coming from a drug-alcohol background in the 70’s. After a powerful conversion experience on the lakefront in New Orleans, we married and spent the next four years in bible school in California. After graduating, driving back into the city, God gave us this word, “I have sent you to reap where others have sown.” We started a home church on Kawanee in Metairie. We relocated in 1984 to West Napoleon and then in 1988 built the church on Airline, where we are today.

It has been our hope that when a “Frank and Parris” of any color or ethnic background came to the church, they would not only feel welcome, but experience the love and mercy of God. It is vital for us to experience the presence of  the Holy Spirit in worship, the word and in ministry time. Thirty years later, we know and have seen the power of the Holy Spirit at work in many, many lives. It is our passion to reach the lost, encourage the downtrodden and raise up leaders for the next generation.

A lot has taken place over the years. Churches have been sent out and are impacting their neighborhoods, missionaries are serving around the world, and students from our Christian based school have moved on to be leaders in their communities.

Presently, Victory Fellowship is serving in three locations in the city. After Katrina, the purchase of Broad Street Mission fulfilled a long time dream of providing a soup kitchen and a discipleship house. C.S. Lewis once said, “Joy is the serious business of heaven” and we agree. Growing in God is serious business, taking our time and our very lives. It is our hope that you too will enter the beautiful world of His presence and never be the same.