Créé le 1er janvier 1879 à Leipzig, ce concerto mit un certain temps à s'imposer au répertoire. Sa difficulté d'exécution en est une cause, ainsi que l'incompréhension dont la musique de Brahms souffrait, notamment en France.