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 tarihleşmek mümkündür.

Cumhuriyetin kuruluşundan sonra bucak merkezi olmuş 1957 yılında da nüfusu göz önünen alınarak belediye teşkilatı kurulmuş adı 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 sonra 3578 sayılı kanunla il olan Bayburt’a bağlanmıştır.