Erkan Kandemir, AK Parti ile siyasi kariyerine başladı.
2002 yılından itibaren AK Parti İstanbul Gençlik Kollarında İl Yönetim Kurulu Üyeliği ve İl Başkan Yardımcılığı görevinde bulundu.
2009 yılında da Gençlik Kolları İstanbul İl Başkanı oldu.
3 senelik görev süresinin ardından eğitimi için yurt dışına çıktı.
2014 yılında Başbakan Danışmanı olan Erkan Kandemir, yine aynı yıl Türkiye Cumhuriyeti Sağlık Bakan Yardımcısı olarak atandı.
Erkan Kandemir, 7 Haziran 2015 seçimlerinde İstanbul milletvekili oldu. 1 Kasım 2015'te ikinci kez ve 2018 seçimlerinde de 3. kez milletvekili seçildi. Avrupa Konseyi Parlamenterler Meclisi üyeliği yaptı.
Bu görevlerine ek olarak TBMM Plan ve Bütçe Komisyonu üyeliği görevini de gerçekleştirdi.
Erkan Kandemir şu anda Türkiye-Italya Parlamentolarası Dostluk Grubu Başkanlığını yürütmektedir. Aynı zamanda 2018 yılındaki 6. Olağan Büyük Kongrede MKYK Üyesi ve Teşkilatlardan Sorumlu Genel Başkan Yardımcısı oldu.
24 Mart 2021'deki 7. Olağan Büyük Kongrede de Teşkilatlardan Sorumlu Genel Başkan Yardımcısı olarak görev almıştır.
Erkan Kandemir, şu anda AK Parti Genel Başkan Yardımcısı olarak görevini sürdürüyor.