Fenholt consiguió su primera grabación de éxito regional titulada "Goin' Too Far" con la banda The Fifth Order cuando tenía 14 años.
Fenholt lanzó varias grabaciones en solitario, incluida una exitosa versión de "Simple Man"[1] (no confundir con "A Simple Man" de Lobo, que se publicó casi al mismo tiempo[2]).
En 1978, Fenholt grabó un LP de música disco titulado Smile para la CBS y recibió 300.000 dólares.
Durante este periodo, Fenholt grabaría maquetas en el estudio con Tony Iommi y miembros de Black Sabbath como vocalista principal, pero su salida del grupo se produciría antes de que nada se materializara oficialmente.
Fenholt llevaba el pelo largo, un estilo inusual en los círculos evangélicos conservadores, y a menudo aparecía con su esposa Maureen (apodada Reeni).
En 1989, Jeff Fenholt volvería al mismo teatro donde todo comenzó con Jesucristo Superstar, el Mark Hellinger Theater, pero esta vez fue para dedicar el teatro como una nueva iglesia evangélica pentecostal en Times Square pastoreada por David Wilkerson llamada "Times Square Church".
Su programa, "Highway to Heaven", en TBN se emitió en todo el mundo y llegó a millones de personas.
Fenholt también tenía un programa de televisión musical nacional y mundial llamado "Standing on the Rock", que se emitía a través de 36 satélites que cubrían la mayor parte del mundo.
Fenholt construyó su carrera como personalidad de TBN basándose principalmente en su participación en Jesucristo Superstar, y Black Sabbath.
Se reconoce que fue una época confusa en la historia de la banda, ya que el cantante David Donato había dejado la banda después de seis meses habiendo grabado sólo maquetas.
Geezer Butler y Bill Ward también se habían ido, dejando a Tony Iommi como único miembro original.
Geoff Nicholls ha declarado que tras la marcha de Fenholt, Iommi quería utilizar diferentes cantantes, entre ellos David Coverdale, Steve Marriott, Glenn Hughes y Rob Halford.
Sin embargo, Iommi ha declarado que Fenholt nunca fue un miembro oficial de Black Sabbath.
Tras grabar varios cortes con Driver (uno de los cuales es de común circulación entre los fans, "Rock the World") Fenholt dejó el proyecto para hacer una gira en solitario por Sudamérica y fue sustituido por su sucesor en Joshua, Rob Rock.
Fenholt mencionó a Black Sabbath, citando el libro Never Say Die.
Jeff tiene seis hijos adultos, Shaye, Tristan, Nissa, William, Amory y Jeffrey.