Our First Lady

Brenda Anderson-Fuller

Brenda was born in Harrisburg, PA, to devoted Christian parents. As a third generation Ms. Brendapastor’s wife, her life significantly changed as a young adult after she personally surrendered her heart to the Lord Jesus Christ. She has been married to Senior Pastor Bernard T. Fuller for 29 years and they are also proud parents of two wonderful young adults; Malachi and Moriah. 

Brenda has provided integral support in planting New Song Bible Fellowship and fulfilling its vision. Since New Song’s inception, she has served in various roles such as praise and worship team leader, and administrator to the Church Office. Serving in the Women’s Ministry has always been her most endearing role. In working in the Women’s Ministry, she has provided the vision, organizational leadership, and empowerment principles designed to impact women in their spiritual growth and personal development.

Brenda brings passion and relevancy to today’s women’s ministry. She earned her Bachelor’s Degree from Washington Bible College now known as Lancaster Bible College, which has equipped her to serve in leadership ministry. She has developed numerous conferences, retreats and events and has spoken to women’s groups both nationally and globally. She has served short-term missionary and speaker in Kenya, East Africa and Nigeria, and West Africa. In recent years, she has travelled to Sierra Leone, West Africa (2007, 2009, 2011 and 2014) where she partnered with the Cinderella Foundation to conduct “Beauty with a Purpose” conferences. This mission was fulfilled as cosmetology skill, spiritual and business principles were taught to over 400 under-privileged, under-served women empowering them as survivors of the Country’s civil war. As a leader, she is always excited about using God’s word to challenge and empower women to fulfill their God-given purpose, and leave a Godly legacy. 

Professionally, Brenda’s career has been as a realtor in the Washington Metropolitan area for the past twelve years; and has continued her career in the Office of Real Estate for Maryland’s State Highway Administration. 

Our First Lady’s mission has been to support her husband in full-time ministry, and mentor her children as devoted followers of Christ. Her life verse is Philippians 1:6, “For I am confident of this very thing, that He who began a good work in you will perfect it until the day of Christ Jesus.” 



Home | Our Church