Peterson ble oppdaget i 1947 av impresario Norman Granz som tilfeldigvis hørte ham på radio under et besøk i Montreal. Granz overtalte Peterson til å forlate boogie-woogie. Peterson debuterte i Carnegie Hall i 1949 med stor suksess. Han ga ut plater hovedsakelig på Verve Records, Granz' plateselskap. Han spilte også inn plater for MPS og Telarc.