24 декабря бывший мэр Тбилиси Гиги Угулава заявил, что Парцхаладзе в 2001 году был осужден в Германии за воровство и разбой, в связи с чем его право занимать государственные должности было ограничено вплоть до 2016 года. Главный прокурор Грузии тогда признал, что действительно был осужден в Германии, но лишь за конфликт с полицейским, а разговоры о своей судимости за более тяжкое преступление назвал политической кампанией против него.
Отар Парцхаладзе занял пост главного прокурора в ноябре 2013 года по указу нового премьер-министра Грузии Ираклия Гарибашвили. До этого Парцхаладзе некоторое время работал в должности главы следственной службы министерства финансов.