A Man Called Jesus is the tenth track on Mavis Staples' second Paisley Park Records album, The Voice (included as the sixth track on the 1995 reissue). The track was written by Prince, and was initially produced by Prince, with additional production by Ricky Peterson. Prince also played most of the instruments on the track.
While specific recording dates are not known, basic tracking took place in late December 1988, at Paisley Park Studios in Chanhassen, Minnesota (during the same set of sessions as Cat Attack), and the song was originally intended for Cat's proposed solo album.
Candy Dulfer added saxophone overdubs in late July 1989 (along with saxophone overdubs on Love Machine, My Summertime Thang, Release It, Murph Drag, The Latest Fashion, Donald Trump (Black Version), Data Bank and My Baby Knows).
The proposed solo album was abandoned, however, when Cat announced she was moving to England to work with producer Tim Simenon.
When Prince contributed new tracks to Mavis Staples' album The Voice in May 1992, he pulled this song from the vault, and Ricky Peterson worked on the track further, recording Mavis Staples' lead vocals in Summer 1992, also at Paisley Park Studios.