Pastor Veda McCoy is the youngest child of the late Minister Irene B. Nicely and the late John H. Nicely, Sr. She was born and raised in Alexandria, Virginia and educated in Alexandria City Public School. 

Pastor Veda is a powerful pastor, prophet, singer and career educator. Her captivating delivery, along with soul-stirring revelation, has afforded her the opportunity to minister throughout the United States, London, the Bahamas, and abroad, for over 35 years. And, her melodious voice allowed her the privilege of recording and traveling with many gospel greats, including Bishop Marvin Winans and Pastor Shirley Caesar. 

She has also released several solo projects, including her most recent single, “All Things Are Possible, which debuted in March 2022.