Отец рано подметил одаренность Никколо. С радостью он все больше убеждался: у Никколо редкий дар. Антонио уверился в мысли, что сон жены вещий, сын сможет завоевать славу, а значит - и принести деньги, много денег. Но для этого надо нанять учителей. Никколо следует заниматься упорно, не щадя себя. И маленького скрипача запирали для занятий в темный чулан, а отец бдительно следил, чтобы тот играл непрерывно. Карой за непослушание было лишение еды. Усиленные занятия на инструменте, как признавал сам Паганини, во многом подорвали его и без того хрупкое здоровье. На протяжении всей жизни он много и тяжело болел.

Первым более или менее серьезным педагогом Паганини стал генуэзский поэт, скрипач и композитор Франческо Ньекко. Паганини рано стал сочинять - уже в восьмилетнем возрасте написал скрипичную сонату и ряд трудных вариаций. Постепенно слава о юном виртуозе распространилась по всему городу, и на Паганини обратил внимание первый скрипач капеллы собора Сан-Лоренцо Джакомо Коста. Уроки проходили раз в неделю, и более полугода Коста наблюдал развитие Паганини, старался передать ему профессиональные традиции.