Paganini compose il suo quarto concerto per violino in Germania durante una tournée. La prima ufficiale avvenne nel 1831 a Parigi. Questo concerto è stato accolto con recensioni contrastanti. La partitura orchestrale fu acquistata da un commerciante di carta nel 1936, dai discendenti di Paganini. Questa partitura orchestrale fu acquistata da Natale Gallini, ma la parte del violino solista era scomparsa. Il signor Gallini fece una crociata personale per ritrovare la parte mancante, che alla fine fu ritrovata in una raccolta di musica appartenuta a Giovanni Bottesini, contrabbassista. Il signor Gallini a questo punto ha regalato la partitura musicale completa a suo figlio, il direttore d'orchestra Franco Gallini. Con Arthur Grumiaux al violino, l'opera ricevette la sua "Seconda Prima Mondiale" il 7 novembre 1954, sempre a Parigi.
Il concerto segue la forma standard composta da tre movimenti, veloce - lento - veloce, resa popolare da Antonio Vivaldi tra la fine del XVII e l'inizio del XVIII secolo.
