Over several decades, Henderson has performed over 20 tours across Europe and the United States. He has played in the famous Concert Gebouw in Amsterdam, Wigmore Hall in London and Ateneo in Madrid as well as many other halls in the United States, Germany, Spain, France, the Soviet Union, Australia and Japan.

Eric has also joined on the stage world renowned touring musicians such as Willie Nelson, Leon Russell, Ernie Watts and George Clinton.