On his twenty-fifth birthday Pastor Malone had his first encounter with the Lord. It was on this day that he was spirit-filled and received the presence of God in his life. One short month later in the middle of August Pastor Malone was praying, and he heard the voice of God commanding him to take up his mantle and begin preaching. After discussing this with his Father in the Ministry, Pastor Michael C. Davis he preached his first sermon at Greater Zion Baptist Church in Huntsville Texas, and he received his license on Oct. 13, 1996. Since that time he has been running for the Lord.

Upon advice from his spiritual head, Pastor Malone moved to Houston Texas to further his ministerial education. Once in Houston he attended the College of Biblical Studies for twelve months, then he transferred to Dallas Baptist University to finish his Bachelors degree. In less than eight months, he graduated with a B.A.S. Degree in Christian Ministry and Business. It was during this time that he found an unexpected blessing in the form of a young lady by the name of Brenda Robinson from Santa Ana, California. After a brief four-month courtship they were married on November 27, 1999 and their union has produced two beautiful children named Micah and Amari Malone. It was during this time that Pastor Malone completed his first Master’s Degree from Dallas Baptist University.