1994 yılı yerel seçimlerinde Bursa Büyükşehir ve Yıldırım Belediyesi Meclis Üyelikleri ile BUSKİ Genel Kurul Üyeliği´ne seçildi. Altepe, 1999 yılındaki seçimlerde tekrar seçilerek üst üste iki dönem bu görevleri yürütme imkanı buldu. Ayrıca Yıldırım ve Büyükşehir Belediye Meclisleri´nin; Bütçe ve Mali İşler, İmar ve Ulaşım Komisyonları´nda görev yaptı.
2004 yılı yerel seçimlerinde AK Parti´den Osmangazi Belediye Başkanlığı'na seçilirken, 29 Mart 2009 yerel seçimlerinde AK Parti´den Bursa Büyükşehir Belediye Başkanlığı´na seçildi.
30 Martı 2014 seçimlerinde yeniden Büyükşehir Belediye Başkanı seçilen Recep Altepe Büyükşehir Belediyesi tarihinde üst üste iki dönem seçilen ilk başkan oldu.
Aynı zamanda Cumhurbaşkanı Erdoğan'ın askerlik arkadaşı olan Recep Altepe son günlerde görevinden istifası beklenen belediye başkanları arasındaydı.