Tellioğlu 1972'de Samsun'da doğdu. Üniversiteye kadarki eğitimini Samsun'da tamamladı. Lisans ve yüksek lisansını Fırat Üniversitesi tarih bölümünde yaptı. Osmanlı Hakimiyetine Kadar Doğu Karadeniz'de Türkler adlı doktora tezini 2002'de verdi. 2006 yılında Genel Türk tarihi alanında doçent, 2011'de profesör oldu. Günümüzde Ondokuz Mayıs Üniversitesi'nde öğretim görevlisi olarak çalışmaktadır.

Tellioğlu, 2020 yılında Türkiye Yazarlar Birliği tarafından verilen Yılın Yazar, Fikir Adamı ve Sanatçıları ödülünü inceleme dalında kazandı.

1 Şubat 1951 tarihinde Giresun’un Tirebolu ilçesinde doğdu. İlk ve ortaokulu Tirebolu’da, liseyi Trabzon’da, yüksek okulu İstanbul Ticarî İlimler Akademisi’nde okudu. İstanbul Üniversitesi Sosyal Blimler Enstitüsü Tarih Ana Bilim Dalı’nda Tirebolu: 1 Numaralı Şer’iyye Sicili (Tahlil-Çevriyazı) adlı çalışması ile lisansüstü programını tamamladı. Özellikle Giresun ve yöresi üzerinde çalışmaları yoğunlaştı. Çeşitli mahalli gazete ile Türk Dünyası Araştırmaları, Tarih ve Toplum, Türk Kültürü Araştırmaları, Osmanlı Araştırmaları gibi akademik dergilerde yazıları yayınlandı, katıldığı sempozyumlarda araştırma sonuçlarını tebliğ olarak sundu. Prof.Dr. Faruk Sümer’in Tirebolu Tarihi (1970) eserinin yazımında, Giresun, Tirebolu ve Espiye belediyelerinin düzenlediği sempozyumlarda düzenleme komitesinde ve yayın kurulunda yer aldı.