Willis was born in London, the son of a North London builder, and with George Cooper, later sub-organist of St Paul's Cathedral, he learned to play the organ with some help from Thomas Attwood, St Paul's organist [REF].
Following his apprenticeship he worked for three years in Cheltenham, assisting an instrument maker, W.E. Evans, who specialised in free reed instruments.