Начало строительства русскими войсками Военно-Грузинской дороги было связано с подписанием в 1783 году Георгиевского трактата о протекторате России над Грузией. Одновременно была основана русская крепость Владикавказ. Дорога следует древнему историческому пути, соединявшему Северный Кавказ и Закавказье через Дарьяльское ущелье.
Постоянное сообщение по дороге было открыто в 1799 году. После присоединения Грузии к России (1801) началось строительство новой, улучшенной Военно-Грузинской дороги. В 1863 году дорожное полотно дороги было шоссировано.