Antonio viste tidlig sin begavelse på fiolin og skal allerede i ung alder ha vikariert for sin far i orkesteret. Giovanni Legrenzi oppgis å ha gitt Antonio undervisning i musikkteori, men siden Legrenzi døde da Vivaldi bare var tolv år blir dette betvilt – selv om han i den beskjedne alder av tretten år skrev verk påvirket av Legrenzis stil. Faren kan ha vært komponist selv: operaen (1688) var komponert av en Giovanni Battista Rossi, det samme navnet Vivaldis far var oppført under i Sovvegno di Santa Cecilia. Navnet (rød) bar han på grunn av hårfargen.