Nacido en Barcelona, España, el 28 de marzo de 1933, Vicenç Montoliu i Massana, se consideró desde muy temprana edad un niño prodigio para la música. Hijo único de Vicenç Montoliu, músico profesional que integraba la Banda Municipal y la Gran Orquesta del Liceo, y de Àngela Massana, fiel aficionada a la música jazz, Tete Montoliu (nombre con el que se dio a conocer), a sus cuatro años, ya ejecutaba con asombrosa precisión sus primeros compases de pequeñas piezas clásicas, y lo hacía a pesar de haber nacido ciego.
Su madre animó al pequeño Tete a iniciarse en el estudio del piano, y fue así que a sus 6 años de edad ingresó a la Escuela de Ciegos de Barcelona, una escuela privada donde comenzó su preparación musical bajo la tutela de Enric Mas. Éste período duró desde 1939 a 1944. Más tarde, en 1946, ingresó al Conservatorio Superior de Música de Barcelona donde formalizó más sus estudios con la profesora Petri Palou, y donde tuvo contacto por primera vez con el mundo del jazz: conoció a varios músicos y se familiarizó con el lenguaje del jam session.
Su amor por el jazz nació gracias a una atenta y paciente admiración por Art Tatum, pianista estadounidense virtuoso del jazz que, al igual que él, padeció de ceguera a muy temprana edad. Sus primeros años de carrera fueron influenciados principalmente por este gran músico, aunque pronto desarrolló un estilo propio, caracterizado por una profunda sensibilidad musical y habilidad técnica extraordinaria.
Montoliu comenzó a tocar profesionalmente en los pubs (public house, "casa pública") de Barcelona, en donde fue descubierto por Lionel Hampton, famoso vibrafonista de mainstream jazz, el 13 de marzo de 1956. Éste fue el día en que cambió su vida, que lo hizo despegar desde el anonimato al reconocimiento del público internacional.
Somos, con la voz de Mayte Martín. Álbum: Free Boleros. Disco de boleros (1996) grabado en directo en el Festival D'estiu de Barcelona Grec 96'
La chica de Ipanema. Álbum: Temas brasileños
Come sunday. Álbum: Sólo piano