La discografia di Vinnie Colaiuta spazia jazz, fusion, pop, rock (Frank Zappa, Sting, Joni Mitchell, Jeff Beck, Herbie Hancock), ma non ha performance accreditate su album metal. La sua tecnica si adatta a contesti progressive/fusion piuttosto che all'aggressione tipica double-bass del metal.