Военные поставки с Украины в Грузию начались в 1990-х годах. В годы правления Эдуарда Шеварднадзе грузинские вооруженные силы получили или приобрели на Украине двенадцать учебных самолетов L-29, два вертолета Ми-24В, два вертолета Ми-14ПЛ, стрелковое оружие. Были также получены ракетный катер проекта 206МР, получивший название "Тбилиси" (бывший Р-15 Черноморского флота СССР, при разделе флота переданный Украине и переименованный в "Конотоп"), два артиллерийских катера проекта 205П — "Батуми" и "Георгий Торели", три катера проекта 1400М, сторожевой катер и буксир.
Поставки оружия стали более интенсивными после прихода к власти в Грузии Михаила Саакашвили. С 2004 года Украина стала основным поставщиком оружия грузинским вооруженным силам. Согласно отчетности, переданной Грузией в регистр обычных вооружений ООН, в 2004-2007 годах с Украины получено 90 танков Т-72, 30 бронетранспортеров БТР-80, 52 боевые машины пехоты БМП-2, двенадцать самоходных артиллерийских установок "Акация" калибра 152 мм, пять самоходных пушек "Пион" калибра 203 мм, несколько (по оценкам экспертов, до двадцати) пусковых установок зенитных ракетных комплексов "Оса-АК" и "Оса-АКМ", один дивизион зенитных ракетных комплексов "Бук-М1" (шесть пусковых установок), два вертолета Ми-8МТВ, шесть вертолетов Ми-24В и Ми-24П, один вертолет Ми-35, восемь учебных самолетов L-39С, стрелковое оружие, гранатометы, противотанковые ракетные комплексы и управляемые ракеты.
Кроме того, имеются сведения о поставке в Грузию с Украины боевых машин пехоты БМП-1 с новым комплексом вооружения "Шквал", бронированных тягачей МТЛБ, радиолокационных станций 36Д6-М, комплексов радиотехнической разведки "Кольчуга-М", иных видов вооружений и боевой техники. Поставки продолжались в 2008 году, причем, по непроверенным данным, в июне с Украины получена еще одна батарея комплекса "Бук-М1" (две пусковые установки).