Ifølge en anekdote spilte Corelli i Paris som nittenåring i 1671. Opptredenen skal ha vært en stor suksess og ført til at han ble et kjent navn i Europa. En legende som stammer fra Jean-Jacques Rousseau vil ha det til at den sjalu og intrigante komponisten og fiolinisten Jean-Baptiste Lully jaget Corelli fra Paris.