Sexteto Tanguedia fut fondé en 1993, soit un an après la mort d' Astor Piazzolla, le grand maître du Tango Nuevo argentin. A l'époque, Tanguedia se composait de six porteños anversois animés par une même passion pour le Tango Nuevo, en dépit de leurs antécédents musicaux variés. L'ensemble allait connaître un second souffle en 1998, lorsqu'il termina sa formation avec Grande Distinction au Conservatoire d'Anvers dans la section musique de chambre, sous la supervision de Theo Mertens.
En 2002, après quelques try-outs et une fructueuse collaboration avec Het Ballet van Vlaanderen, le Sexteto fit, pour la première fois, la tournée des centres culturels flamands. Leur premier CD, 'Sara verso il mattino', produit par Theo Mertens (Wild Boar Music) sortit également la même année.
A partir de 2004, Ben Faes et Gwen Cresens ajoutèrent leurs propres arrangements au répertoire. Le premier album fut suivi, cinq ans plus tard, par un double CD intitulé 'In bocca al lupo' (toujours chez Wild Boar Music).
En 2008, il fut demandé à Gwen Cresens d'écrire des arrangements façon Tanguedia pour 14 titres de Kommil Foo et de Boudewijn De Groot. Cette expérience les amena à collaborer, en 2010, à la tournée ‘Kommil Foo de luxe', qui reprenait les titres les plus connus du duo.
En 2011, Orquesta Tanguedia revient à une formule réduite : six musiciens, dont un nouveau guitariste et une nouvelle pianiste faisant également office de chanteuse, pour un répertoire élargi. Au bout de 15 ans d'existence, le temps était venu pour eux de s'écarter de l'univers de Piazzolla. Si les frontières entre les genres s'estompent, le feu du tango, la passion et la mélancolie sont toujours aussi palpables dans le monde de l'Orquesta Tanguedia.