Elveta M. Johnson was born on June 26, 1958 to the late Mary & Embee Shaw, Sr. where she was reared and educated. She was saved and accepted Christ as her personal Lord and Savior in her early twenties under the pastorate and guidance of Apostle Nehemiah Rhinehart Sr. of the Solid Rock Full Gospel Baptist Church. On July 11, 1983, Pastor Johnson and First Lady Elveta Johnson were united in holy matrimony. From this union came 4 children, Mark Johnson, Jr., Camillia S. Johnson, Jovan A. Johnson and Takia M. Johnson.

First Lady Elveta Johnson currently serves as President of the Women of Faith Ministry and Children's Sunday school. She has a passion to serve. Her desire is to open a facility that caters to the elderly daily and a foundation that provides educational and mentoring to the youth.