Paganini compôs seu 4º concerto para violino na Alemanha durante uma turnê. A estreia oficial foi em 1831 em Paris. Este concerto foi recebido com rewies mistos. A partitura orquestral foi comprada por um negociante de papel em 1936, dos descendentes de Paganini. Esta partitura orquestral foi comprada por Natale Gallini, mas a parte do violino solo não foi contabilizada. Gallini fez uma cruzada pessoal para encontrar a parte que faltava e, eventualmente, ela foi localizada em uma coleção de músicas que pertencera a Giovanni Bottesini, contrabaixista. Neste momento, Gallini deu a partitura musical completa a seu filho, o maestro Franco Gallini. Com Arthur Grumiaux no violino, a obra recebeu sua “Segunda Estreia Mundial” em 7 de novembro de 1954, novamente em Paris.
O concerto segue a forma padrão composta por três movimentos, rápido - lento - rápido, popularizado por Antonio Vivaldi no final do século XVII e início do século XVIII.
