Arcadi Volodos est né le 24 février 1972 à Saint Pétersbourg. Il s'intéresse d'abord à la direction d'orchestre avant de se consacrer entièrement au piano en 1987 au conservatoire de Moscou.
En 1996 il donne son premier concert à New-York, marquant le début de sa carrière professionnelle. Il joue sur les plus grandes scènes avec les plus grands orchestres mais c'est au Carnegie Hall de New York, à la philharmonie de Berlin et au Musikverein de Vienne qu'on le retrouve le plus. Il collabore avec les chefs Vasily Petrenko, Vladimir Jurowski ou Riccardo Chailly.
En 2009, il ouvre le programme scène à Liszt au festival de Salzbourg. Son interprétation du compositeur hongrois fait figure de référence. Arcadi Volodos s'illustre aussi avec les interprétations de Tchaïkovski, concerto pour piano, et de Rachmaninov oeuvre pour piano seul (2003).
Enfin, Arcadi Volodos a réalisé un grand nombre de transcriptions pour piano d'oeuvres symphoniques ou orchestrales. Ce travail lui vaut le surnom de Nouveau Vladimir Horowitz, dans l'excellent Piano transcription. En 2010, Arcadi Volodos publie chez Sony Classical, son label depuis 1997, un enregistrement d'un concert à Vienne, Volodos in Vienna, alors que l'artiste limite au maximum ses concerts.
