Tarihi kaynaklardan Yusufeli ve Çevresine sırasıyla Kimmerler , Sakalar, Arsaklıların İslam hakimiyetine kadar hüküm sürdüğü anlaşılmaktadır. 645 yılında Mekkeli mesleme oğlu Habib kumandasındaki İslam ordusu bu bölgedeki Bizanslıları yenerek bölgeyi İslam Ordusuna bağladı. Daha sonra bölge , Selçuklu Akınlarına sahne olmuş ve 1. Alaaddin zamanında Şavşat-Artvin-Yusufeli kesimleri Anadolu Selçuklu Devletine katıldı.
İlk ilçe teşkilatı Erzurum iline bağlı olarak 1879 yılında KİSKİM kazası adı ile kuruldu. Kazanın resmi adı ise Kiskim beyleri torunlarının zorlamaları ile kabul edilmiştir. Kaza ilk merkezi olan Öğdem’de 10 yıl kalabildi. 1889 yılından sonra merkezi Ersis oldu. 1912 yılında ilçenin Kiskim olan adı Yusufeli olarak değiştirildi. 1915 yılında Rus işgali başlayınca , 1916’da tedbir için kayıtlar Bayburt’a taşındı ve 1918’de Ruslar geri çekilince Ersis’e geri getirildi. Ersis, 1926’ya kadar ilçe merkezi olmaya devam eder. 1926’da ilçe merkezi tekrar Öğdem’e nakledilerek Erzurum’dan alınıp ilk defa Artvin’e bağlandı. 7 yıl Artvin’e bağlı kaldıktan sonra 1933 yılında Rize Merkezli Çoruh vilayeti kurulup Artvin’de bu Vilayetin ilçesi olunca Yusufeli bu sefer köyleri ile birlikte Erzurum’a bağlandı. 1936 yılında Rize Merkezli Çoruh Vilayeti kaldırılarak, merkezi Artvin olmak üzere yeni Çoruh vilayeti kurulunca, Yusufeli’de Erzurum’dan alınarak Artvin’e bağlandı. 1950 de şimdiki yerine taşındı.