Паганини сочинил свой четвертый скрипичный концерт в Германии во время гастролей. Официальная премьера состоялась в 1831 году в Париже. Этот концерт был встречен неоднозначными отзывами. Оркестровая партитура была куплена торговцем бумагой в 1936 году у потомков Паганини. Эту оркестровую партитуру купила Натале Галлини, но сольная партия скрипки не была учтена. Г-н Галлини организовал личный крестовый поход в поисках недостающей части, и в конце концов она была обнаружена в музыкальной коллекции, принадлежавшей Джованни Боттезини, контрабасисту. В этот момент г-н Галлини передал полную партитуру своему сыну, дирижеру Франко Галлини. С Артюром Грумио на скрипке произведение получило «вторую мировую премьеру» 7 ноября 1954 года, снова в Париже.
Концерт следует стандартной форме, состоящей из трех частей: быстрая-медленная-быстрая, популяризированной Антонио Вивальди в конце 17 - начале 18 веков.
