Paul Lewis studerade vid bland annat Guildhall School of Music i London och privat för Alfred Brendel. Han vann tidigt flera priser och uppmärksammades särskilt för sina tolkningar av wienklassicismen, inte minst vid cykliska framföranden av Beethovens musik som han även liksom verk av Schubert och Brahms dokumenterat på flera