Paganini a composé son 4e concerto pour violon en Allemagne lors d'une tournée. La première officielle eut lieu en 1831 à Paris. Ce concerto a rencontré des critiques mitigées. La partition orchestrale a été achetée par un marchand de papier en 1936, aux descendants de Paganini. Cette partition orchestrale a été achetée par Natale Gallini, mais la partie de violon solo était portée disparue. M. Gallini s'est lancé dans une croisade personnelle pour retrouver la pièce manquante, et elle a finalement été retrouvée dans une collection de musique ayant appartenu à Giovanni Bottesini, un contrebassiste. M. Gallini a alors confié la partition musicale complète à son fils, le chef d'orchestre Franco Gallini. Avec Arthur Grumiaux au violon, l'œuvre reçoit sa « Deuxième première mondiale » le 7 novembre 1954, toujours à Paris.
Le concerto suit la forme standard composée de trois mouvements, rapide – lent – rapide, popularisée par Antonio Vivaldi à la fin du XVIIe et au début du XVIIIe siècle.
