In 2003 he entered the JFK School of Government, Harvard University as a mid-career student and is a Master of Public Administration (MPA) degree candidate.

Bezhuashvili started his career at the Georgian Foreign Ministry in the early 1990s, including being the Envoy Plenipotentiary and Extraordinary to Kazakhstan between 1993 and 1996.

In January 2008, he was replaced with David Bakradze as a foreign minister, and was reported to have decided to quit public life in favour of the private sector.

[2] Bezhuashvili continued to occupy the office under the new government of Bidzina Ivanishvili and his successor, Irakli Garibashvili, until December 27, 2013, when he was replaced with Davit Sujashvili.

His brother David is co-owner of the television stations Mze TV and Rustavi 2 as well as member of the Georgian parliament (United National Movement).