Bayburt Aydıntepe İlçe Milli Eğitim Müdürlüğü, 1987 yılında 3392 sayılı kanunla ilçe olan Aydıntepe'de, kaymakamlık teşkilatının kurulmasıyla eş zamanlı olarak 1988 yılında faaliyete geçmiştir. Aydıntepe'nin 1989'da Bayburt'a bağlanmasıyla bu ilin eğitim altyapısını yöneten kurumlardan biri haline gelmiştir.