Torosidis made his senior debut for Skoda Xanthi on 19 April 2003 at the age of 17 and scored his first goal in the Super League against Iraklis on 17 October 2005.

Torosidis was also given a five-game ban by the Super League Greece following his sending off for headbutting midfielder Sebastian Leto in the closing stages of the match.

The punishments were handed down on Thursday after hundreds of fans invaded the pitch following the league leaders' tempestuous 2–1 win that took them ten points clear of their local rivals with just seven matches to play.

The Fulham boss snapped up Giorgos Karagounis on a free transfer in the summer – and Torosidis is desperate for a fresh challenge in a different European league.

On 23 January 2013, Torosidis moved to Italian Serie A side Roma for only €400,000 and signed a contract valid until 30 June 2015, with the option to stay for the 2015–16 season.

[11] Roma's sporting director Sabatini in his introduction speech said: "He is an experienced player and has spent a long time playing for the best team in Greece, Olympiakos.

[13] On 9 January 2014, with a very early Vasilis Torosidis goal, Roma labored to a 1–0 victory over Sampdoria in the Coppa Italia to help shake off the 3–0 league loss against Juventus last weekend.

[20][21] On 29 September 2015, he scored his first goal with his left-foot like a real poacher, for the 2015–16 season in a 3–2 away loss against FC BATE Borisov in the UEFA Champions League, when with 8 minutes left he netted the Italian side's second after converting from close range.

[22] Torosidis suffered a lot of injuries during the season and he was forced to cut training after he has been diagnosed with a Grade I tear of the left calf muscle,[23][24] eventually losing his place in the starting XI.

According to newspapers, La Liga side Málaga CF are interested in the Greek defender, who is not in the plans of Luciano Spalletti and consequently is in A.S. Roma summer transfer list.

[25] On 31 August 2016, the last available day in the Italian summer transfer window, Torosidis moved to Bologna for €1 million and signed a contract valid until 30 June 2018, with the option to stay for the 2018–19 season, as two weeks earlier has turned down an offer by Torino.

On 11 October 2016, Torosidis added to the growing injury worries of the club after being substituted only 18 minutes into his country's 2–0 World Cup qualifying away win against Estonia.

The international left-back and captain of the Greece national team, who has played as a starter in all of his side's competitive matches this season, now seems likely to miss the next 15 days after suffering an apparent muscle injury.

On 26 February 2017, in a 1–1 away draw against Genoa, made no attempt to play the ball when tripping Giovanni Simeone from behind on the edge of the box, facing a red card leaving his club to 10-men.

[31] On 25 November 2017, he faced two yellow cards in the last two minutes of the first half, leaving his team with ten players without luckily to create a problem as his club prevailed with 3–0 against Sampdoria.

After scoring the winning goal for Olympiacos against Dudelange, defender Vasilis Torosidis has been included in the UEFA Europa League team of the week.

[40] Torosidis' own goal in a 1–1 draw with Romania, scored when a defensive clearance rebounded off him, did not prevent Greece securing qualification for the 2014 World Cup.

From his debut in the national team in 2007, Greece have never lost a rendezvous in a major competition (UEFA Euro 2008 and 2012, 2010 and 2014 FIFA World Cup) along with his teammates he wrote the described by many as the "Golden Era" of Greek football.