Paganini komponierte während einer Tournee in Deutschland sein 4. Violinkonzert. Die offizielle Uraufführung fand 1831 in Paris statt. Dieses Konzert stieß auf gemischte Kritiken. Die Orchesterpartitur wurde 1936 von einem Papierhändler von den Nachkommen Paganinis gekauft. Diese Orchesterpartitur wurde von Natale Gallini gekauft, die Soloviolinpartie fehlte jedoch. Herr Gallini unternahm eine persönliche Suche, um das fehlende Teil zu finden, und schließlich wurde es in einer Musiksammlung gefunden, die Giovanni Bottesini, einem Kontrabassisten, gehört hatte. Zu diesem Zeitpunkt übergab Herr Gallini die komplette Partitur an seinen Sohn, den Dirigenten Franco Gallini. Mit Arthur Grumiaux an der Violine erlebte das Werk am 7. November 1954 erneut in Paris seine „Zweite Weltpremiere“.
Das Konzert folgt der Standardform, bestehend aus drei Sätzen, schnell – langsam – schnell, wie sie von Antonio Vivaldi im späten 17. und frühen 18. Jahrhundert populär gemacht wurde.
