El punt de partida és The European All Stars 1961, enregistrat a la Kongresshalle de Berlín, on Tete comparteix piano amb el francès Martial Solal dins d’una extraordinària formació que reunia músics de diferents països europeus. Aquell concert va significar la seva definitiva projecció internacional.
Dos anys més tard el trobem a Copenhaguen amb Rahsaan Roland Kirk a Kirk in Copenhagen, una trobada explosiva entre el peculiar univers sonor del saxofonista nord-americà i el piano contundent i rítmic de Tete. La base rítmica la completaven Niels-Henning Ørsted Pedersen i J. C. Moses.
The Free Spirit: Recordings 1963–2003, dedicat al saxofonista danès Bent Jædig, recupera també enregistraments de Tete d'aquella època. És un magnífic testimoni de la seva profunda integració en l'escena jazzística danesa i de la seva relació musical amb músics com Jædig i Ørsted Pedersen.
El mateix 1963 apareix també en l'entorn del Jazzhus Montmartre, un lloc que seria fonamental en la seva carrera. A The House I Live In, Tete acompanya Archie Shepp i Lars Gullin, al costat de Niels-Henning Ørsted Pedersen i Alex Riel. El repertori permet escoltar-lo en un context més líric i obert, demostrant la seva extraordinària capacitat d'adaptació.
I arribem a 1964, probablement un dels moments culminants d'aquesta etapa. A Montmartre 1964, Tete forma part del quartet de Dexter Gordon amb Niels-Henning Ørsted Pedersen i Alex Riel. Durant aquell estiu van tocar pràcticament cada nit al Montmartre, desenvolupant una complicitat extraordinària.
La manera d'acompanyar de Tete, el seu swing, el seu sentit harmònic i la seva capacitat per donar espai al solista converteixen aquestes gravacions amb Gordon en documents excepcionals del jazz europeu dels seixanta.
Onze anys més tard, Tate A Tete ens mostra que aquella capacitat de treballar amb grans saxofonistes continuava intacta. Enregistrat a Copenhaguen el 1975 amb Buddy Tate, Bo Stief, Svend-Erik Nørregaard i Finn Ziegler, el disc presenta un Tete plenament madur, segur i profundament swingant.
Aquests sis discos expliquen, en definitiva, una part essencial de la història de Tete Montoliu: la del músic que va sortir de Barcelona per integrar-se plenament en el jazz europeu i que va acabar convertint-se en un interlocutor de primer nivell per a músics nord-americans i europeus.
Més que un simple acompanyant, Tete va ser sempre un músic amb veu pròpia. Escoltant aquestes gravacions es pot seguir el seu llenguatge, des de l'energia del primer hard bop europeu fins a la maduresa del pianista que ja havia trobat definitivament el seu lloc en la història del jazz.