Recibió clases de batería cuando era niño y tuvo que esperar hasta los catorce años para conseguir su primer set.

Tras asistir a la Berklee College of Music por un año, ingresó en la banda de Christopher Morris desde 1976 hasta 1977.

En 1994 grabó su primer y único disco como líder, con la banda homónima "Vinnie Colaiuta" con el sello Stretch.

Cabe destacar que Colaiuta trabajó junto a Gustavo Cerati y Andy Summers en la canción en tributo de The Police llamada "Bring on the Night" ("Tráeme la noche") en español, interpretada vocalmente por Gustavo Cerati, exvocalista de la banda argentina Soda Stereo.

Dentro de su set se destaca: Gretsch USA Custom Signature Vinnie Colaiuta in Cobalt Blue Gloss Lacquer 7x8, 7x10, 8x12” Rack Toms 14x14, 16x16, 18x18” Floor Toms 18x22” Bass Drum 5x14”, 5x12” Snare Drums Actualmente usa platos Paiste, sobre todo de la serie 602 y la nueva serie que ha ayudado a desarrollar denominada "Modern Essentials".