Di origini italiane (la sua famiglia proviene dalla località Madonna della Strada a Scoppito) ha cominciato a suonare da bambino con una batteria che gli venne donata quando aveva sette anni. A quattordici anni ricevette dal suo insegnante di musica un metodo per batteria da cui trasse le prime nozioni.

Dopo aver frequentato il Berklee College of Music a Boston per un anno, Colaiuta si trasferì a Los Angeles (dove risiede tuttora), suonando con gruppi in vari locali. Nell'aprile del 1978, all'età di ventidue anni, ebbe l'opportunità di fare un provino per Frank Zappa, eseguendo tra l'altro l'assolo The Black Page (scritto in origine per Terry Bozzio), estremamente difficoltoso. L'audizione ebbe successo e Colaiuta lavorò con Zappa, sostituendo lo stesso Bozzio dimissionario, come batterista principale nelle esecuzioni dal vivo e in studio fino al 1980, poi sostituito da Chad Wackerman.

Più informazioni: it.wikipedia.org