The former Spain boss vowed to put the relegation-threatened Asturian club back on the winning track during his presentation to the media
The Basque coach also called on the club's supporters to back the team to help them stave off relegation.
"A victory is worth three points and I am not coming to play nicely in order to win," he said during his official unveiling. "I won't waste time playing pretty football, the most attractive part is winning.
"I am not as hot-blooded as [former Sporting coach] Manuel Preciado but I hope to be a fans' favourite. You cannot win anything without their support."
Clemente, 61, was in charge of the Spanish national team between 1992 and 1998, and he also has vast experience coaching in La Liga, having led clubs such as Athletic Bilbao, Atletico Madrid and Real Betis.
Gijon are 19th in the Primera Division table with 19 points in 22 games. Clemente's first game in charge at Gijon will be at home to Atletico on Sunday.