O estilo de Peterson é multifacetado, indo do stride piano até o impressionismo cool, passando pelo swing, pelo bebop e mesmo pelo clássico. Alguns críticos o censuram por seu ecletismo e por absorver os estilos da moda. Seu virtuosismo incomparável o faz tender ocasionalmente ao espetacular. Talvez essas críticas possam ser aplicáveis a uma ou outra de suas execuções, porém o certo é que a vasta obra de Peterson está repleta das mais impecáveis execuções jazzísticas. Ele é capaz dos fraseados mais elegantes, equilibrados e espontâneos. A verdade é que é admirável o modo como, ao longo de cinco décadas, Peterson conseguiu manter um nível musical tão alto em sua obra. Entre suas influências estão Art Tatum e Nat “King” Cole. De acordo com Lalo Schifrin, se Bill Evans é o Chopin do jazz moderno, Oscar Peterson é o seu Liszt.

O grande violinista clássico Yehudi Menuhin, em seu livro A música do homem, fez uma apreciação eloqüente da música de Peterson: “Algum dia eu gostaria de tocar com o pianista canadense Oscar Peterson, certamente um dos músicos mais notáveis de qualquer época, cuja virtuosidade inventiva causa inveja a seus pares; ele é único no domínio puro e compreensão sutil de seu instrumento. Representa o auge de uma tradição que perdurou na América do Norte através deste século”.

(V.A. Bezerra, 2001)