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ı.
Yaklaşık 8 yıldır Bursa Büyükşehir Belediye Başkanlığı görevini sürdüren Recep Altepe, "Partimiz ve liderimizle ters düşmeyeceğiz" diyerek bugün (23 Ekim 2017 Pazartesi) istifa ettiğini açıkladı.