Бюро исполнения было основано в 2000 г. До этого существовали судебные исполнители, которые состояли при судах. Судебные исполнители осуществляли исполнение решений судов. У судебных исполнителей дела были распределены по районам Тбилиси.
Тбилисское бюро, как единая система было создано в 2002 г.
Формирование бюро исполнения отдельной службой было обусловлено законом об исполнительном производстве вошедшим в силу в 1999 г. Департамент исполнения контролировало министерство юстиции и он являлся структурной единицей министерства юстиции. Службой руководил председатель департамента, у которого было два заместителя. Один из заместителей руководил восточной Грузией, второй - западной. В их подчинении находился отдел исполнительного производства, в котором происходило обсуждение поступивших заявлений, претензии и соответствующее реагирование на них.
Что же касается исполнителей, они по-прежнему именовались судебными исполнителями. Дела исполнителей не были разделены на отдельные категории. В отличие от нынешней ситуации у каждого исполнителя были в производстве дела всех категории.
Работой бюро исполнения руководил начальник бюро, которого по представлению председателя департамента исполнения назначал на должность и освобождал от должности министр юстиции.
Наряду с департаментом исполнения была создана полиция исполнения, которая содействовала исполнителям в осуществлении исполнений решений судов.
В полиции исполнения существовала группа расследования функции которой по нынешнему законодательству присвоены прокуратуре Грузии.
С первого октября 2008 г. исполнительный департамент министерства юстиции сформировался национальным бюро исполнения, которое превратилось в юридическое лицо публичного права. В службе начались значительные изменения. Система стала более прозрачной и соответствующей современным стандартам. Прямым интересом и мотивацией национального бюро исполнения и его исполнителей стало удовлетворение подтвержденного требования гражданина. По категориям дел система перешла на платную модель обслуживания, что обеспечивает быстрое и эффективное обслуживание граждан.
Давнишняя проблема офисов частично была решена - было выделено здание для национально бюро исполнения и тбилисского бюро исполнения.
Наладились международные отношения - началось осуществление проектов с агентством международного развития Швеции, с ассоциацией юристов США и с обществом технического сотрудничества Германии. Этими проектами было предусмотрено: помощь экспертов в разработке стратегии развития системы; тренинги для сотрудников бюро исполнения; учебные визиты в Швецию; подготовка практического учебника для исполнителей, а также ведение информационной кампании по превенции.
В 2009 г. была создана веб-страница национального бюро исполнения - www.enforcement.justice.gov.ge (www.nbe.gov.ge). На веб-странице систематический публикуется информация об аукционах, обслуживании, правах и обязанностях исполнителей, правовых гарантиях кредиторов и должника. Кроме этого, работает информационный центр - 2 749 649, что улучшило отношение с общественностью.
С июня того же года начал функционировать институт частного исполнения. Их деятельность контролирует министерство юстиции, оно выдает лицензии для частных лиц, которые независимо, с идентичными государственному исполнителю полномочиями и средствами исполняют подлежащие их исполнению решения (в основном по гражданским делам). Развитие данного института продолжается по сей день.
С первого октября 2009 г. национальное бюро исполнения начало работу над электронной программой ведения дел. С помощью программы бюро исполнения полностью перешло на электронный вид деятельности. Кредитор и должник, не выходя из дома через интернет могут получить детальную информацию о ходе дела. С помощью электронной программы все заявления и иски, которые поступают в национальное бюро исполнения или в его территориальные органы, автоматический регистрируются в этой программе.
24 мая 2010 г. прошла презентация нового головного офиса и на сегодняшний день адрес национального бюро исполнения министерства юстиции: Аллея Д. Агмашенебели, 10-й километр. Головной офис оснащен новейшей аппаратурой и полностью соответствует современным стандартам. В здании разместились сотрудники национального бюро исполнения и тбилисского бюро исполнения.
Национальное бюро исполнения имеет 8 региональных офисов по всей Грузии. Процесс перехода офисов на европейские стандарты продолжается по сей день. Новые здания офисов в Квемо Картли, Имерети, Гурии, Шида Картли, Мцхета-Мтианети, Мегрелии-Земо Сванети, Самцхе-Джавахети, Рача-Лечхуми, Квемо Сванети, Аджарии и Кахети уже функционируют.