一天，帕格尼尼正在街头演奏的时候，热那亚音乐厅的老板恰好路过。他驻足听了一会儿，感到十分震惊，他想不到这么美妙的音乐竟是出自一个十来岁的孩子之手。于是他走到帕格尼尼跟前说：“你敢跟我到热那亚音乐厅去演出吗？”“我想我可以试试，先生。”
帕格尼尼像
这天，帕格尼尼被安排和当时热那亚两个著名的歌唱家同台演出。音乐会开幕了，热那亚音乐厅坐满了观众，这些观众大多是衣着华丽的有钱人。帕格尼尼站在幕后，看着台下的众多观众不免有些紧张。但当他看了两个歌唱家的精彩演出后，很受鼓舞，心想：我以后也会是一个大音乐家，我今天也要像他们一样表演。该他出场了，身穿黑丝绒礼服和白丝绸衬衣的帕格尼尼，拿着自己的小提琴从容登上舞台，他向观众深深鞠了一躬，开始投入地演奏。琴弓在琴弦上欢快地跳跃着，如水的音乐从琴弦上倾泻而下，一曲完了，掌声如雷鸣般响起。人们高声欢呼“再来一曲！”，帕格尼尼谢幕达十几次。音乐厅老板看帕格尼尼很受欢迎，便让他做了音乐厅的专职小提琴手。
帕格尼尼有了不错的工作，也给家里挣到了一些钱。然而帕格尼尼并不满足于此，他想去学习，想当世界一流的音乐家。于是他把这个想法告诉了父亲，父亲虽然想让他继续挣钱，但考虑到他的未来，便答应了。12岁的帕格尼尼来到意大利文化名城帕尔马，向当时意大利著名的小提琴家亚历山德鲁·罗拉学习。帕格尼尼十分珍惜这来之不易的学习机会，学习十分用心，他经常一练就是几个小时。亚历山德鲁·罗拉十分喜欢这个才华出众而又虚心好学的学生。