On his first 15 albums over a decade on Decca Records the singer built a worldwide career that earned him a knighthood.