In 1973, Dr. Johnson founded Grace Bible Baptist Church in Catonsville, Maryland. Grace Bible Baptist Christian School, ministering to children in Kindergarten through Grade Twelve, was begun in 1976. Continual growth in the church and school resulted in three church building programs, along with classroom and housing additions. In 1993, a 1,000 seat auditorium was completed, and in 2003, a Family Life Center and Gymnasium was constructed.
From 1952-1957, Dr. Johnson attended and completed Bible training at the Northeast Bible Institute in New Jersey. In the summer of 1957, he moved to Maryland to found and pastor the Grace Church in Bel Air. In 1960, Dr. Johnson became the Director of the Aberdeen Servicemen's Christian Center. His ministry was responsible for many men, women, boys, and girls accepting Christ as their personal Savior. From 1962-1971, Dr. Johnson co-founded The Maryland Bible Institute, serving as instructor, Vice President, and President over a body of 150 students. Following God's call in 1970, Dr. Johnson pastored a church in the Halethorpe area of Baltimore before being led to start Grace Bible Baptist Church where God's Word and His message of salvaion and hope is consistently proclaimed.
"The Everliving Story" radio broadcast began in 1973 and continued to be heard on AM stations in a five-state area each weekday for 27 years. In 1999, an internet ministry was started taking Pastor Johnson's messages worldwide. "The Everliving Story" television ministry aired the first program in 2007 and continues today, reaching into thousands of homes each Sunday morning.
Dr. Johnson has published several works including Soul Winner's Portfolio, Talking Trees, and Chosen Vessel. His life story was featured on "Unshackled."
Mrs. Natalie Johnson has served by Pastor Johnson's side throughout their 50+ years of marriage. She has been the keynote speaker at the Ladies' Annual Retreat, Ladies' Annual Prayer Breakfast, Mother/Daughter Banquet, and various ladies' special meetings. Mrs. Johnson leads the weekly Ladies' Bible Study each Tuesday morning from September through May.