I Tangueros debuttano in Italia nel 1992 al Festival Oriente-Occidente di Rovereto con uno spettacolo che porta il loro stesso nome. Nei tre anni successivi all'esordio, Tangueros oltrepassa il trionfale traguardo delle 150 repliche solo in Italia, contribuendo in maniera decisiva alla diffusione del Tango Argentino in Europa. Anche la critica accoglie con entusiasmo il lavoro della nascente compagnia.

Nel 1996, i Tangueros acquisiscono l'attuale struttura di NUEVA COMPAÑIA TANGUEROS e si consolidano artisticamente sotto la guida dei due originari direttori e fondatori Mariachiara Michieli e Marco Castellani. Da allora a tutt'oggi, la Compagnia realizza altri sei spettacoli: Postales de Buenos Aires, Cuatro Noches, Corazon Quebrado, Slums/Bajofondo, Catalogo Tangueros e Desdelalma, con le coreografie di Mariachiara Michieli.
Fin da questi primi anni pionieristici, l'intento è quello di costituire le basi di un vero e proprio repertorio - caso piuttosto insolito, per non dire unico - nel panorama internazionale delle compagnie di Tango. 

La Compagnia si avvale dei migliori giovani ballerini di Buenos Aires, formatisi e perfezionatisi alla Scuola Tangueros diretta da Mariachiara Michieli e di alcuni grandi Maestri del Tango quali Tetè e Maria e Pepito Avellaneda. A seconda del progetto artistico, la NCT scrittura le più importanti bands del momento come il Sexteto Tango, l'Orquesta Color Tango, il Trio Esquina e il Sexteto Canyengue.

Lo spettacolo Milonga Boulevard debutta in Italia al Teatro Verdi di Trieste nell'agosto 1997, e negli Stati Uniti a New York nell'aprile del 1998. Recensendo lo spettacolo Jack Anderson, critico del New York Times, osserva che a ricerca della Compagnia e dei suoi autori pare indirizzata verso "una particolare forma di Teatro Danza che fornisce di contenuti totalmente nuovi il Tango di questo mondo e di quello a venire".

Nell’autunno 1998 la Compagnia effettua un lungo tour negli Stati Uniti (Chicago, Anchorage, Seattle…), mentre il nuovo spettacolo Cuatro Noches esordisce a Milano nella primavera del 1999. Sempre nel 1999, un’altra visita negli Stati Uniti (Santa Fè Stages), la partecipazione al Festival del Teatro dell'Opera di Zurigo e un ulteriore tour in Usa (San Diego, Fort Worth e il Festival di San Antonio), riconfermano l'interesse del pubblico internazionale verso il lavoro della NCT.

La prima mondiale di Corazon Quebrado ha luogo al Festival Internazionale del Balletto di Nervi (Fondazione Carlo Felice) nel luglio 2000. Nella stagione del nuovo millennio la NCT effettua due nuove tournèes in Italia e Svizzera, ancora con Cuatro Noches (Neuchatel Dance Festival) e con Corazon Quebrado. Nell'estate 2001 poi, la Compagnia debutta con grande successo in Francia al Festival de Marseille.

I due nuovissimi spettacoli Slums/Bajofondo e Desdelalma vengono presentati in anteprima nei Festival di Firenze e Bassano nel corso della stagione estiva del 2002. 

Nell'Ottobre 2002, la NCT si trasferisce a Milano, apre la Scuola Tangueros e nel 2003 realizza un nuovo spettacolo con il Trio Esquina e il Cuarteto Alma. Catalogo Tangueros, viene invitato alla Biennale di Venezia, al Festival di Villa Arconati, allo Spasimo di Palermo, al Teatro Piccinni di Bari, al Politeama di Lecce. 

Nel 2004, la NCT comincia a lavorare ad un nuovo progetto con Esquina e il cantante Luis Sampaoli. Lo spettacolo, temporaneamente chiamato Gotan/El Otro Tango, è dedicato al leggendario night club di Buenos Aires in cui nacque il Nuevo Tango e la nuova canzone d'autore argentina.

Sempre tra il 2004 e il 2005 continuano le tournée di Catalogo Tangueros. Tra queste sono da segnalare il trionfale ritorno al Teatro Della Tosse di Genova, la riapertura alla danza, dopo 40 anni, del Teatro Duse di Bologna e la recita straordinaria nella piazza del Duomo a Spoleto.