Spillestilen til Petrosian var preget av dyp strategisk innsikt, og han var svært dyktig til å utnytte ørsmå posisjonelle feil fra motstanderen. Denne spillestilen gjorde at Petrosian svært sjelden tapte partier, men også til at mange partier endte remis. Partiene hans har blitt beskyldt for å være «kjedelige», men de viser ofte dyp forståelse av stillingen.