Gazi Üniversitesi İletişim Fakültesi Gazetecilik Bölümü mezunu olan Erdem Gültekin, gazeteciliğe Gündüz Gazetesi’nde başladı.
Ardından sırasıyla Akit Gazetesi’nde muhabirlik, Anadolu Gençlik Dergisinde editörlük yaptı.
Anadolu Gençlik Derneği ile Belediye ve Mahalli İdareler Sendikası’nda (Bem-Bir-Sen) basın müşavirliği görevini yürüttü.
2012 yılında Anadolu Ajansı’nda başmuhabir olarak göreve başlayan Gültekin, 10 yıl boyunca Diyarbakır Bölge Müdürü olarak görev yaptı.