Lise ve üniversite yıllarında Milli Türk Talebe Birliği öğrenci kollarında aktif görev alan Erdoğan, 1976 yılında MSP Beyoğlu Gençlik Kolu Başkanlığı'na ve aynı yıl MSP İstanbul Gençlik Kolları Başkanlığı'na seçildi. 1980 yılına kadar bu görevlerini sürdüren Erdoğan, siyasi partilerin kapatıldığı 12 Eylül döneminde, özel sektörde bir süre müşavirlik ve üst düzey yöneticilik yaptı. Aynı zamanda futbol oynamayı çok seven başbakan, profosyonel anlamda da futbol oynamıştır. Sıkı bir Fenerbahçe taraftarı olarak da bilinmektedir.