Paganini compuso su cuarto concierto para violín en Alemania mientras estaba de gira. El estreno oficial tuvo lugar en 1831 en París. Este concierto recibió críticas mixtas. La partitura orquestal fue comprada por un comerciante de papel en 1936, a los descendientes de Paganini. Esta partitura orquestal fue comprada por Natale Gallini, pero la parte de violín solista estaba desaparecida. Gallini emprendió una cruzada personal para encontrar la pieza que faltaba y, finalmente, se localizó en una colección de música que había pertenecido a Giovanni Bottesini, un contrabajista. En ese momento, el Sr. Gallini entregó la partitura musical completa a su hijo, el director Franco Gallini. Con Arthur Grumiaux al violín, la obra recibió su "segundo estreno mundial" el 7 de noviembre de 1954, nuevamente en París.
El concierto sigue la forma estándar que consta de tres movimientos, rápido - lento - rápido, popularizada por Antonio Vivaldi a finales del siglo XVII y principios del XVIII.
