Joachim uroppførte verket i Leipzig den 1. januar 1879. Joachim hadde foreslått å begynne konserten med Beethovens fiolinkonsert, som går i samme toneart, og avslutte med Brahms'. Brahms var ikke overbegeistret og sa at "da blir det blir veldig mye D-dur og ikke stort annet.". Joachim presenterte da heller ikke to etablerte verk, men ett etablert og ett nytt og tungt verk av en komponist som hadde rykte på seg for å være tung. Brahms dirigerte. Det ble gjort ymse endringer før konserten ble utgitt av Fritz Simrock senere på året.