Elijah Fox grew up in Durham, North Carolina, and learned to play the piano at age eleven through an ad in the local newspaper for a jazz jam session. There, he met Yusuf Salim, a pianist who had previously played with Charlie Parker.