Avrasya Üniversitesi, Maçka Eğitim, Kültür ve Sosyal Hizmet Vakfı tarafından kurulmuştur. YÖK’e ilk başvuru 31 Aralık 2004 tarihinde yapılmış ve 2010 yılında TBMM Genel Kurulu’nda kabul edilen kanunla üniversite tüzel kişilik kazanmıştır. Üniversite, 2011-2012 akademik yılında Mühendislik Mimarlık Fakültesi, İktisadi ve İdari Bilimler Fakültesi ve Fen Edebiyat Fakültesi bünyesinde çeşitli lisans programlarıyla eğitim-öğretime başlamıştır.
2012-2013 akademik yılında, Fen ve Sosyal Bilimler Enstitüleri bünyesinde yüksek lisans programları, Mühendislik-Mimarlık Fakültesi'nde yeni mühendislik bölümleri, İktisadi ve İdari Bilimler Fakültesi'nde yeni lisans bölümleri ve Fen Edebiyat Fakültesi'nde dil ve edebiyat bölümleri açılmıştır. Aynı dönemde Meslek Yüksekokulu ve Sağlık Bilimleri Fakültesi kurulmuştur.
2013-2014 akademik yılında, Sağlık Bilimleri Fakültesi bünyesinde yeni lisans programları açılmış ve Fen Edebiyat Fakültesi'nde Psikoloji bölümü öğrenci alımına başlamıştır. Turizm ve Otel İşletmeciliği Yüksekokulu'nda Gastronomi ve Mutfak Sanatları Bölümü faaliyete geçmiştir.
2014-2015 akademik yılında İş Sağlığı ve Güvenliği Doktora Programı ve önlisans programı öğrenci alımına başlamıştır. Aynı yıl içerisinde yeni mühendislik bölümleri açılmış ve Sağlık Hizmetleri Meslek Yüksekokulu faaliyete geçmiştir.
2015-2016 ve sonraki akademik yıllarda çeşitli yeni bölümler ve programlar açılmış, bazı bölümlerin isimleri değiştirilmiş ve öğrenci alımları durdurulmuştur. 2020-2021 akademik yılında, Fen, Sağlık ve Sosyal Bilimler Enstitüleri birleştirilerek Lisansüstü Eğitim Enstitüsü kurulmuştur. Ayrıca, İletişim Fakültesi kurulmuş ve yeni bölümler açılmıştır. 2021-2022 akademik yılında ise yeni lisans ve yüksek lisans programları faaliyete geçmiştir.