Originally noted in early 2006 by Empoli scout Gianni Carnevali, he joined the Tuscan side on September 2006, following his impressive performances with the Georgia under-19 national team in a youth competition in Belgium, and despite some interest from FC Bayern Munich. He was officially signed only one year later, on July 2007, due to bureaucratic issues concerning his non-EU citizen status.
Following Empoli's relegation into Serie B, Mchedlidze's future was put under discussion. On 30 August 2008, Serie A club Palermo announced on their website to have signed Mchedlidze on a year-long loan, with the option to make the deal permanent at the end of the season. Later, Palermo chairman Maurizio Zamparini announced to have paid €6.2 mln for the signing of the young Georgian striker. The club also confirmed the bid to be an actual permanent move, as a technical year-long loan that will be made permanent at the end of the 2008–09 season. Mchedlidze made his Serie A debut on 24 September 2008, playing fifteen minutes in a league game against Napoli, then scoring his first professional goal only a few weeks later, in what ultimately proved to be the winning goal in a surprising 2–1 away win against Juventus. Despite the high hopes for the young striker, he went on to make just another seven appearances that season and didn't add to his goal tally. Palermo agreed a one-year extension to his loan with Empoli in June 2009. On December 2009, after a lacklustre start of season, Mchedlidze did not return to Sicily from holidays in Georgia, citing lack of first team chances as the main reason behind his choice. The player was successively excluded from the first team and Palermo director of footballWalter Sabatini successively confirmed the club will not arrange a deal for him. As of March 2010, the player has not returned to Sicily and his loan to Palermo was subsequently cancelled due to breach of contract.
Return to Empoli
In the 2010–11 Serie B season, Mchedlidze made 21 appearances as his side finished mid-table, scoring 2 goals and managing 4 assists. Mchedlidze played a bit-part role for the majority of the 2011–12, 2012–13 and 2013–14 seasons, with most of his appearances coming off the bench. In the 2014–15 Serie A season, Mchedlidze scored 4 goals in the league, including a brace against Internazionale Milano on the final matchday. He was released by Empoli at the end of the 2018–19 Serie A season, after thirteen years as a player for the Tuscan side.
Despite having never played in his team also because of a knee injury during pre-season training, he was capped for the Georgia national football team at the age of 17, for the Euro 2008 qualifying match against Italy. In spite of his young age, the coach Klaus Toppmöller made him play against the World Champions. In the following match, Mchedlidze, being featured together with two other teenage team-mates, scored the first goal in the 2–0 victory against Scotland, thus marking the first goal of his professional career.
