Максим Харитонович Гвинджия родился 13 марта 1976 года в городе Сухум.

В 1998 году окончил Горловский государственный педагогический институт иностранных языков.

С 1999 по 2002 гг. а работал в в отделе переводов МИД.

В 2001 году прошел обучение в области ведения переговоров Гарвардской Школы Права.

С 2002 по 2004 годы  был начальником международного отдела МИД.

С марта 2004 года по февраль 2010 года был заместителем министра иностранных дел Абхазии.

В 2004 году проходил обучение в области защиты прав человека в Институте Южного Уэльса.

В  2010  -  2011 гг. возглавлял  МИД Абхазии.

В настоящее время  Максим Гвинджия  является вице-президентом  общественной организации «Международный фонд Апсны».