Wall, der mütterlicherseits aus einer Familie von Pianisten stammt, hatte als Kind zunächst Gitarre gespielt, bevor er Klavierunterricht nahm und am Ende der 1960er Jahre auch begann, Orgel zu spielen.