En 1813 abandonó Lucca y comenzó a hacer giras por Italia, donde su forma de interpretar atrajo la atención de quienes le escuchaban. En 1828 fue a Viena, más tarde a París y en 1831 a Londres. En París conoció al pianista y compositor húngaro Franz Liszt, que, fascinado por su técnica, desarrolló un correlato pianístico inspirado en lo que Paganini había hecho con el violín. Renunció a las giras en 1834. Su técnica asombraba tanto al público de la época que llegaron a pensar que existía algún influjo diabólico sobre él. Podía interpretar obras de gran dificultad únicamente con una de las cuatro cuerdas de violín (retirando primero las otras tres, de manera que éstas no se rompieran durante su actuación), y continuar tocando a dos o tres voces, de forma que parecían varios los violines que sonaban. Esto indica lo cercano que estaba su arte al mundo del espectáculo. Sus obras incluyen veinticuatro caprichos para violín solo (1801-1807), seis conciertos y varias sonatas.