Han begynte med trommer som 9-åring der han gikk hos samme lærer som storebror. Han ble oppdaget av selveste John Lennon som 16-åring, der han platedebuterte med klapping på Lennons «Whatever Gets You Through the Night». Lennon benyttet seg av Appice som trommeslager på flere innspillinger han produserte i tillegg til mange av sine egne musikkvideoer. Han ble deretter med i Rick Derringers band (1976), som utga 3 album. I 1977 startet Vinny sitt eget band Axis som spilte inn albumet .