10대 초에, 이미 종전의 연주 기법의 대부분을 마스터한 파가니니는 15세가 되자 하루 10시간 이상의 격심한 연습으로 혼자서 새로운 연주기법을 습득해 나갔다. 그의 노력이 결실하여 1799년 17세에 북이탈리아 지방에서 열광적인 환영을 받아 곧 명성과 부(富)에 휩싸이게 되었다. 그러나 급속한 성공으로 자만에 빠진 소년 파가니니는 방탕과 도박에 빠져 건강을 해치고 거액의 빚을 져서 결국 연주에 필요한 바이올린마저 잃게 되는 파국에 이르고 말았다. 1801년부터 1804년까지 한 귀부인과 토스카나에 있는 그녀의 성에서 동거 생활을 보냈으나 그동안 연주회를 열지 않았기 때문에 애인 살해죄로 투옥되었다는 소문이 나돌았다. 하지만 사실은 이 기간에 건강 회복을 기도하면서 하모닉스나 중음 주법, 스타카토 등의 새로운 주법을 개척하고 있었다.