Ранняя карьера
После годового обучения в Музыкальном колледже Беркли (Бостон) Колайута переезжает в Лос-Анджелес. Известность он получает в апреле 1978 года, когда присоединяется после прослушивания к Фрэнку Заппе. Он записал с ним ряд альбомов: Tinseltown Rebellion, Joe's Garage и Shut Up 'n Play Yer Guitar. Партии Колайуты с альбома Joe’s Garage вошли в список 25-ти лучших ударных партий всех времен по версии журнала Modern Drummer.
Сессионная работа
После ухода от Заппы Колайута работал со множеством рок- и поп-артистов, в том числе с Джино Ваннелли, Джони Митчелл, Барброй Стрейзанд, Сэнди и Джуниор, Clannad, Wang Chung, Чакой Хан и Джефом Бэком. Также он сотрудничал с некоторыми джазовыми музыкантами: Чиком Кориа, Херби Хэнкоком, Джимми Хэслипом, Куинси Джонсом, Бадди Ричем, Буэллом Нейдлингером и Джоном Патитуччи.
Работа со Стингом
В 1990 году Колайута присоединяется к музыканту Стингу в качестве барабанщика для концертного тура в поддержку альбома The Soul Cages. Винни был ударником Стинга в течение следующих семи лет. Он отказался принять участие в туре Brand New Day и ушел из группы, обосновывая это тем, что устал от изнурительных турне.
Ударные партии Винни можно услышать на альбомах Ten Summoner's Tales, Mercury Falling, Brand New Day (3 песни) и Sacred Love (2 песни).
В 2003 году музыкант вновь присоединился к группе для проведения промо-тура Sacred Love, но отказывается от участия в мировом турне.
Последующая карьера
Колайута остается одним из самых востребованных сессионных барабанщиков для записи альбомов, саундтреков, теле- и радио-джинглов.
С 2006 по 2007 года Винни гастролировал с Джеффом Бэком и Тэл Викенфилд.
Также он выступал с Фэйт Хилл, записал ударные партии к альбому The System Has Failed треш-метал группы Megadeth.
