Gazi Erdem 1966 yılında Ankara Gölbaşı'nda doğdu. 1985'te Gerede İmam-Hatip Lisesi'nden, 1989'da Uludağ Üniversitesi İlahiyat Fakültesi'nden mezun oldu.
1994-1996 yılları arasında Uludağ Üniversitesi'nde yüksek lisans çalışması yaptı. 1997-1999 yılları arasında İngiltere'de Birmingham Üniversitesi'nde ikinci bir yüksek lisans yaptı. Doktorasını, Ankara Üniversitesi'nde hazırladığı "Osmanlı İmparatorluğu'nda Hıristiyanların Sosyal ve Dinî Hayatları (1856-1876)" adlı tezi ile 2005 yılında tamamladı.
Göreve 1986 yılında Bursa'da imam hatip olarak başlayan Erdem, 1991-97 yılları arasında Bursa Gürsu'da vaiz olarak çalıştı. 1997-1999 yılları arasında bilgi ve görgü artırmak amacıyla İngiltere'ye gönderildi. Dönüşte Ankara Vaizi olarak atandı ve Dış İlişkiler Dairesi Başkanlığı Dinlerarası Diyalog Şubesi Müdürlüğü'nde Müdür Vekili olarak görevlendirildi. 2000 yılında Din İşleri Yüksek Kurulu Uzmanı oldu. 2005-2009 yılları arasında New York Din Hizmetleri Ataşeliği görevinde bulunan Erdem, dönüşte tekrar Din İşleri Yüksek Kurulu Uzmanı oldu.
Yayınlanmış kitap ve makalesi bulunan Erdem, 26.01.2011 tarihinde Stratejik Planlama ve Yönetimi Geliştirme Daire Başkanlığına atandı.