Walker was born in Brooklyn, New York. He attended Long Island University, majoring in Sociology. He also attended Hugee Theological Seminary, and the New York School of the Bible.
In 2001, Hezekiah & The LFT Church Choir were nominated for an NAACP Image Award for Best Gospel Artist, Traditional on the strength of the album Love Is Love! Walker has won Grammy Awards for Best Gospel Album By Choir Or Chorus twice: once for Live in Atlanta at Morehouse College (1994) with The Love Fellowship Crusade Choir, and once for Love Is Live! (2001) with The LFT Church Choir.
Separate from The Love Fellowship Crusade Choir, Walker's LFT Church Choir released two albums entitled Recorded Live At Love Fellowship Tabernacle in 1998 and "Love Is Live" in 2001. LFT Church Choir was more youthful and hip-hop leaning ensemble than its predecessor and its album hit the Top 5 of Billboard's Gospel Chart and was nominated for a Grammy Award the same year.