1979 yılında Trabzon'un Tonya ilçesinde dünyaya gelen Tokdemir, ilk ve orta öğrenimini Trabzon'da tamamladı. Eğitim hayatına olan ilgisi onu Tarih öğretmenliği bölümüne yönlendirdi ve 2000 yılında bu bölümü başarıyla bitirdi. Mezuniyetinin ardından Milli Eğitim Bakanlığı'na (MEB) bağlı çeşitli okullarda sosyal bilgiler ve tarih öğretmeni olarak görev aldı.
Tokdemir’in akademik kariyeri ise Recep Tayyip Erdoğan Üniversitesi ve Gazi Üniversitesi’nde Araştırma Görevlisi olarak başladı. 2011 yılında Yükseköğretim Kurulu'nun (YÖK) doktora araştırma bursu programı kapsamında İngiltere’ye giderek burada araştırmalar gerçekleştirdi. Akademik çalışmalarıyla öne çıkan Tokdemir, 2007 yılında yüksek lisansını, 2013 yılında ise doktorasını tarih alanında tamamladı.
2013-2015 yılları arasında Recep Tayyip Erdoğan Üniversitesi Eğitim Fakültesi'nde öğretim üyeliği yapan Tokdemir, ardından 2015-2018 yılları arasında Başbakanlık Devlet Arşivleri Genel Müdürlüğü'nde Daire Başkanlığı görevini yürüttü. Bu görevlerde edindiği deneyim ve bilgi birikimi, onu Devlet Arşivleri Başkanlığı’nda başkan yardımcılığına taşıdı; halen bu görevi sürdürmektedir.
İngilizceye olan hakimiyetiyle bilinen Tokdemir, evli ve bir çocuk babasıdır.