Faren var sjømann i et statlig rederi. Familien flyttet fra Rize ved Svartehavet til Kasımpaşa i Istanbul da Erdoğan var barn. Han spilte fotball i klubben Erokspor.