About Colaiuta's ability to play Zappa's notoriously complex music and the complex style of polyrhythms, guitarist Steve Vai told the following story:
“He's one of the most amazing sight-readers that ever existed on the instrument. One day we were in a Frank rehearsal, this was early '80s, and Frank brought in this piece of music called "Mo 'N Herb's Vacation." Just unbelievably complex. All the drums were written out, just like "The Black Page" except even more complex. There were these runs of like 17 over 3 and every drumhead is notated differently. And there were a whole bunch of people there, I think Bozzio was there. Vinnie had this piece of music on the stand to his right. To his left he had another music stand with a plate of sushi on it, okay? Now the tempo of the piece was very slow, like "The Black Page." And then the first riff came in, [mimics bizarre Zappa-esque drum rhythm patterns] with all these choking of cymbals, and hi-hat, ruffs, spinning of rototoms and all this crazy stuff. And I saw Vinnie reading this thing. Now, Vinnie has this habit of pushing his glasses up with the middle finger of his right hand. Well I saw him look at this one bar of music, it was the last bar of music on the page. He started to play it as he was turning the page with one hand, and then once the page was turned he continued playing the riff with his right hand, as he reached over with his left hand, grabbed a piece of sushi and put it in his mouth, continued the riff with his left hand and feet, pushed his glasses up, and then played the remaining part of the bar. It was the sickest thing I have ever seen. Frank threw his music up in the air. Bozzio turned around and walked away. I just started laughing."
After leaving Zappa, Colaiuta went on to work with a long list of notable rock and pop artists, including Gino Vannelli, Joni Mitchell, Barbra Streisand, Sandy & Junior, Clannad, Wang Chung, Chaka Khan, Megadeth, The Beach Boys, Leonard Cohen and Jeff Beck. He has also appeared with many notable jazz musicians, including Chick Corea, Herbie Hancock, Jimmy Haslip, Quincy Jones, the Buddy Rich Big Band and Buell Neidlinger. He has also played with Chuck Loeb, David Goldblatt, David Sancious, Dean Brown, Jeff Porcaro, Jim Beard, John Patitucci, Mark Egan, Robben Ford, and Tim Landers.
In 1990, Colaiuta successfully auditioned as drummer in Sting's touring band in support of his album The Soul Cages. Colaiuta remained as a member of Sting's band for the next seven years. He declined the offer to go out on the road for the Brand New Day tour in 1999 due to the unusually grueling amount of time that Sting prefers to cover the globe. Colaiuta's studio work with Sting can be heard on Ten Summoner's Tales (1993), Mercury Falling (1996), three songs on Brand New Day (1999) and two songs on Sacred Love (2003). In September 2003, Vinnie returned to Sting's touring lineup in a brief promotional tour of Sacred Love, but once again declined the offer to participate in the world tour.
Colaiuta released a self-titled solo recording in 1994, and still remains one of the most in demand studio musicians playing on countless albums, film soundtracks, TV and radio jingles. His dedication to self-improvement is legendary: Dom Famularo, a famous drum educator and Colaiuta's friend, once told a story about Colaiuta opening his door while practising on a drum pad; after a few minutes of a chat on the door step, Colaiuta said: "I'm such a bad host, I haven't offered you anything! Do you want a pad?" hilarious stuff.
In 2006 to 2007, Colaiuta toured with Jeff Beck and Tal Wilkenfeld on bass, with Jason Rebello playing keyboards, in Eric Clapton's Crossroads Guitar Festival.
Colaiuta recorded and toured with Faith Hill, recorded with the thrash metal outfit Megadeth on their album The System Has Failed, and toured with Jeff Beck and Herbie Hancock.
From October 22 to November 23, 2008, Colaiuta toured Europe with John McLaughlin, Chick Corea, Kenny Garrett and Christian McBride in the Five Peace Band.
2009 was the release of the Zappa alumni all star band The Mar Vista Philharmonic, featuring Tommy Mars, Bruce Fowler, Walt Fowler, Arthur Barrow, among others, on Jon Larsens Zonic Entertainment label.
In 1990, Colaiuta teamed up with the Zildjian Cymbal company to create the A Custom line of cymbals, based on the world's best-selling A Zildjian cymbals. These bright, fast-decaying cymbals can be heard on Sting's Ten Summoner's Tales and countless other recordings, often mixed with K Zildjian and K Custom models. In photographs from the UnReel Drum Book, it is clear that Vinnie's kit used on the recording of Randy Waldman's first solo title “Wigged Out” features a ride cymbal bearing the iconic K logo on the underside, suggesting that Vinnie uses cymbals from his private collection (as the only cymbals with the K underside logo date back to the 70's and early 80's) for recordings.
Colaiuta endorses Gretsch Drums and has his own signature kit. He often uses USA Custom drums in Europe and his signature drums in the US and the far east, but recently used the New Classic line of drums when touring with Herbie Hancock and the Renown Maple series live with Jeff Beck.
Colaiuta has won a total of 18 Drummer of the Year awards from Modern Drummer Magazine's annual reader polls. These include 10 awards in the "Best Overall" category. Colaiuta was inducted into the Modern Drummer Hall of Fame in 1996. The publication also cited Colaiuta as being the most important drummer of our time. British magazine Rhythm listed Colaiuta as one of the 50 most important drummers of all time.