Fred ha servido como pastor de First Baptist Church, Clinton, Louisiana, desde 1993, habiendo servido previamente once años como pastor fundador de Heritage Baptist Church, Mansfield, Texas. Él tiene un M. Div. del Seminario Teológico Reformado en Jackson, Mississippi (1974), y un doctorado en Nuevo Testamento del Seminario Teológico Bautista del Sudoeste en Ft. Worth, Texas (1989). Es esposo de Deborah, y el feliz padre de tres hijos adultos y seis nietos. El Pastor Malone fue miembro fundador de la Junta de Founders Ministriess y ha servido como Fideicomisario para el Seminario Teológico Bautista del Sur, Louisville, Kentucky.