[3] Traoré later signed a three-year contract with former A-League club Gold Coast United, after impressing in trial matches.

[6] On 15 March 2012, it was announced that Traore had signed a two-year contract with A-League club Melbourne Victory.

[8][9] After Clive Palmer's club collapsed Adama Traore signed with Melbourne Victory – and stated his desire to play for Australia's national team.

[13] On 14 June 2014, it was announced that Portuguese club Vitória de Guimarães had signed Traoré on a multi-year deal.

[14] But after spending just six months in Portugal, Traoré joined FC Basel on 10 January 2015 signing a three-and-a-half-year contract.

He has played two games in the CAF-organised 2007 African Youth Championship (versus Congo and The Gambia) which doubled as a qualifier for the 2007 FIFA U-20 World Cup.

Traore was called up by Ivory Coast for the first time on 7 November 2014 for their matches against Sierra Leone and Cameroon but did not play.

[35] He was again called up for the match on 6 September 2015 against Sierra Leone in the Adokiye Amiesimaka Stadium, Port Harcourt (Nigeria) for an Africa Cup of Nations qualification game.

A possibly unique situation occurred in a match in February 2022 in which Traoré played for an Australian invitational XI against a touring FC Barcelona side.

Growing up in Ivory Coast, Traoré said football was his passion and wanted to play the sport, even finishing school.