Паганіні створив свій 4-й скрипковий концерт у Німеччині під час гастролей. Офіційна прем'єра відбулася в 1831 році в Парижі. Цей концерт був зустрінутий неоднозначно. Оркестрова партитура була куплена торговцем папером у 1936 році у нащадків Паганіні. Цю оркестрову партитуру купив Натале Галліні, але сольну скрипкову партію не було враховано. Містер Галліні влаштував особистий хрестовий похід, щоб знайти втрачену частину, і зрештою вона була знайдена в колекції музики, яка належала Джованні Боттесіні, контрабасисту. У цей момент пан Галліні передав повну партитуру своєму синові, диригенту Франко Галліні. 7 листопада 1954 року твір отримав свою «Другу світову прем’єру» з Артюром Грюм’ю на скрипці знову в Парижі.
Концерт дотримується стандартної форми, що складається з трьох частин, швидкий - повільний - швидкий, як популяризував Антоніо Вівальді наприкінці 17-го та на початку 18-го століть.
