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ı.