İlçenin tarihini incelerken, Bayburt tarihi ile beraber ele alınır. Eldeki tüm kaynakların gösterdiğine göre ilçenin yerleşme merkezi olarak kuruluşu Bayburt’un tarihi kadar eskidir. Onun için ilçe tarihini Bayburt tarihinden ayrı olarak ifade etmek mümkün olmamaktadır.
Yörenin sakinleri hakkında kesin bir bilgi yoktur .Hitit kaynaklarında Bayburt’tan Dukkamma adı ile bahsedilmiş olması, Yörenin Hitit egemenliğinde de bulunmuş olduğunu göstermektedir. Bu sebeple Aydıntepe ve çevresinde yerleşmenin Hititler döneminde de var olduğunu ispatlamaktadır. Bunu M.Ö.3000-2500 yılları ile tarihlemek mümkündür.
Cumhuriyetin kuruluşundan sonra Bucak merkezi olmuş 1957 yılında da nüfusu göz önüne alınarak Belediye teşkilatı kurulmuş, adı Hart iken, Aydıntepe olarak değiştirilmiştir. 4 Temmuz 1987 gün ve 19507 sayılı Resmi Gazete de yayınlanan 3392 sayılı Kanunla da ilçe olmuş, önce Gümüşhane iline, daha sonra3578 sayılı kanunla il olan Bayburt’a bağlanmıştır.