Tangazo formed in 2004 to play for the Tango School Viva's weekly dance night. The idea was to play a hot new Tango sound coming out of Argentina and Europe that was traditional Tango tunes with a funky groove base. A few members of Tangazo had played in traditional and Piazzolla inspired Tangazo ensembles prior to this so the transition was an easy and logical one.

Initially Tangazo performed only those well known traditional tangos, and at tempos suitable for dancing. But as the new approach to Tango settled and started to inspire the ensemble they introduced other elements to their sound. They found there was more to the music than just for dancing.

Late in 2005 they started playing in small bars and clubs around Melbourne, staying with the strong Electro/Tango style but introducing new influences to the sound and learning to improvise together as an ensemble within this style.