Anda blev speciellt hyllad för sina rytmiskt pregnanta och klangligt subtila tolkningar av Liszts, Bartóks och Brahms musik men hade en mångsidig repertoar av bl.a. wienklassiska verk. Han gjorde skivinspelningar av Mozarts samtliga pianokonserter.