He became involved in prison ministry in 1985, serving as a volunteer chaplain at the Texas Department of Criminal Justice (TDCJ) Coffield and Michael Units in Tennessee Colony, Texas. There, he ministered to inmates held in administrative segregation (solitary confinement) who were too dangerous to be included in the general prison population.
Over the years, Frank was troubled at seeing many inmates turned away because there was not enough space for everyone who wanted to participate in the life-changing chapel programs. By 1993, God had birthed a vision in his heart to build a chapel (faith-based educational space) in every prison and jail operated by the TDCJ.
At that time, however, no private citizen had ever built a chapel in a Texas prison. Many even thought it would be illegal for a volunteer to build a such a chapel.
Nevertheless, Frank pursued the vision, trusting God to open the prison doors and sustain him and his family in the process.
In 1995, the Texas Board of Criminal Justice adopted a policy, originally drafted by Frank Graham, which allowed the TDCJ Engineering Directorate to accept funds from public sources in order to construct chapels. The policy also reaffirmed that every TDCJ inmate had a constitutional right to practice his or her religion.
Graham introduced Frank at the 2015 Men’s Conference, at Prestonwood Baptist Church