Hayatının önemli bir bölümü İstanbul’un en eski yerleşim yerlerinden biri olan Kasımpaşa’da geçti. İlkokulu Piyale Paşa İlkokulu’nda okudu. 1965 yılında Piyale Paşa İlkokulu’nu bitirip, İstanbul İmam Hatip Okulu'na başladı. Spor çalışmalarını ilerleten Erdoğan 1969 yılında, 15 yaşındayken Camialtı Spor Kulübünden transfer teklifi alarak bu kulupte spor etkinliklerine devam etti.
İmam Hatip Okulu’ndan 1973 yılında mezun oldu. Fark dersleri sınavını vererek Eyüp Lisesi'nden de diploma aldı. Ardından 1973 -1974 sezonunda Vatan Caddesi ile Aksaray Caddesi’nin kesiştiği Gürani Sokak’ta bulunan ve 12 Mart 1971’deki askeri darbeden sonra 25 Ağustos 1971 tarihinde yasayla özelleştirilen aslında adı “İstanbul Tuna İktisadi ve Ticari Bilimler Yüksek Okulu” olan Aksaray İktisat ve Ticaret Yüksek Okuluna kaydını yaptırarak girdi. Recep Tayyip Erdoğan’ın okul numarası 2443 olmasına rağmen Marmara Üniversitesi’nden verilen diplomasında ise öğrenci numarası, 8345 olarak görülmektedir.