Il débute dans le groupe new-yorkais Orquesta Cimarron.
En 1977, il chante avec Héctor Lavoe puis effectue ses premières sessions de studio d'enregistrement en tant que chanteur principal de Tairbori. Il chante ensuite avec El Conjunto Clásico.
Tito Nieves réalise son rêve en se retrouvant sur les mêmes scènes que Celia Cruz et Tito Puente.
En 1986, il se lance dans une carrière solo.
Sa reprise du boogalooI like it like that de Joe Cuba façon Dance connaît un énorme succès et est utilisée dans des publicités (Burger King…), des programmes de télévision ou encore des événements sportifs. Ce titre fait aussi partie de la bande originale du film homonyme.
En 2000, sa chanson Un Amor Así entre au Top 10 du Billboard. Il sort ensuite Dime Como Llegó a tu Amor, duo avec le légendaire Rubén Blades. Quatre ans plus tard, en 2004, Tito Nieves, affligé par la perte de son fils, sort un album plus intime : Fabricando Fantasías.
En 2006 est sorti l'album Hoy, Mañana Y Siempre, produit par Sergio George.