Straordinario virtuoso del pianoforte è stato probabilmente uno tra i pianisti jazz più prolifici della storia della musica afroamericana. Peterson è anche autore di numerosi testi di esercizi jazz per giovani pianisti oltre che grande compositore(si ricordino le Candian suite). La sua personale e sbalorditiva tecnica pianistica, al servizio di un potente swing, lo rendono stilisticamente immediatamente riconoscibile all'interno di qualsiasi contesto.
Di derivazione blues, il suo stile è stato paragonato a quello del suo predecessore e maestro Art Tatum. La sua sterminata discografia lo vede al fianco dei più grandi monumenti della storia del jazz.