Türk Futbol Federasyonu'nun kurulmasından sonra 1923 yılında Türk Milli Takımı ilk resmi maçında Romanya ile karşılaşmış ve 2-2 berabere kalmıştır. 1950 yılında Dünya Kupası'na katılma hakkını elde etmesine rağmen finansal sorunlar yüzünden katılamamıştır. 1954 yılında ise İspanya'yı kura çekimi sonucunda eleyerek tarihinde ilk defa Dünya Kupası'na katılmayı başarmıştır. İsviçre'de düzenlenen kupada grup maçlarında Güney Kore'yi 7-0 yenerek tarihinin en farklı galibiyetlerinden birini alan milli takım, Federal Almanya'ya play-off maçında 7-2 yenilerek bir üst tura çıkma şansını kaybetmiştir. 1960'lı,1970'li ve 1980'li yıllarda başarılı olamayan Türk takımı 1980'lerde tarihinin en farklı üç yenilgisinden ikisini 8-0'lık sonuçla İngiltere karşısında almıştır.
1991'de Akdeniz Oyunları'nda finale çıkan genç jenerasyon Türk Futbol Tarihi'nde milat olmuştur. Bu jenerasyonla Fatih Terim teknik direktörlüğünde 1996'da İngiltere'de düzenlenen Avrupa Şampiyonası'na katılmaya hak kazanmıştır. Grupta hiç gol atamayan ve hiç puan alamayan Türk Milli Takımı ilk kez katıldığı Avrupa Şampiyonası'ndan umduğunu bulamayarak dönmüştür. 1998 Dünya Kupası'na gitme şansını son maçlarda kaybeden takım, 2000 elemelerinde play-off maçlarında İrlanda'yı eleyerek Belçika ve Hollanda'nın ortaklaşa düzenlediği 2000 Avrupa Şampiyonası'na katılmaya hak kazanmıştır. Türk Milli Takımı Mustafa Denizli yönetiminde İsveç, İtalya, Belçika gibi takımların arasında İtalya'nın ardından ikinci olmayı başarmış, çeyrek finalde Portekiz'e elenmiştir.
2002 Dünya Kupası'na gitme hakkını Şenol Güneş yönetiminde de play-off'larda Avusturya'ya üstünlük sağlayarak kazanan ay-yıldızlılar, tarihinin en büyük başarısını bu turnuvada elde etti. Brezilya, Kosta Rika ve Çin'in olduğu gruptan ikinci olarak çıkmayı başaran Türkiye. Sırasıyla Japonya ve Senegal'i eledi. Sonradan kupayı kazanacak olan, grupta karşılaştığı ve kaybettiği Brezilya'ya yarı finalde gene kaybeden Türk Milli Takımı Güney Kore'yi yenerek Dünya Üçüncüsü oldu. 2003 FIFA Konfederasyon Kupası'nda da üçüncü olan Türk Milli Takımı 2004 Avrupa Şampiyonası'na katılma hakkını play-off maçlarında Letonya'ya kaybetti. 2006 Dünya Kupası biletinide İsviçre ile oynadığı play-off maçında kaybetti.
2006 yılında Türk vatandaşlığına geçen ve Mehmet Aurelio adını alan Brezilya vatandaşı Marco Aurélio Brito dos Prazeres, teknik direktör Fatih Terim tarafından |Lüksemburg ile oynanacak hazırlık maçı kadrosuna çağrılarak bir ilki gerçekleştirdi. 1980'lerin ikinci yarısından itibaren hızla artan bir şekilde milli takımda yer alan, Avrupa'da doğup büyümüş Türk kökenli futbolcuların aksine Aurelio, tamamen yabancı kökenli bir futbolcu olarak Türk vatandaşlığına geçmesinin hemen ertesinde milli takıma çağrılması tartışmalara sebep oldu.
1991'de Akdeniz Oyunları'nda finale çıkan genç jenerasyon Türk Futbol Tarihi'nde milat olmuştur. Bu jenerasyonla Fatih Terim teknik direktörlüğünde 1996'da İngiltere'de düzenlenen Avrupa Şampiyonası'na katılmaya hak kazanmıştır. Grupta hiç gol atamayan ve hiç puan alamayan Türk Milli Takımı ilk kez katıldığı Avrupa Şampiyonası'ndan umduğunu bulamayarak dönmüştür. 1998 Dünya Kupası'na gitme şansını son maçlarda kaybeden takım, 2000 elemelerinde play-off maçlarında İrlanda'yı eleyerek Belçika ve Hollanda'nın ortaklaşa düzenlediği 2000 Avrupa Şampiyonası'na katılmaya hak kazanmıştır. Türk Milli Takımı Mustafa Denizli yönetiminde İsveç, İtalya, Belçika gibi takımların arasında İtalya'nın ardından ikinci olmayı başarmış, çeyrek finalde Portekiz'e elenmiştir.
2002 Dünya Kupası'na gitme hakkını Şenol Güneş yönetiminde de play-off'larda Avusturya'ya üstünlük sağlayarak kazanan ay-yıldızlılar, tarihinin en büyük başarısını bu turnuvada elde etti. Brezilya, Kosta Rika ve Çin'in olduğu gruptan ikinci olarak çıkmayı başaran Türkiye. Sırasıyla Japonya ve Senegal'i eledi. Sonradan kupayı kazanacak olan, grupta karşılaştığı ve kaybettiği Brezilya'ya yarı finalde gene kaybeden Türk Milli Takımı Güney Kore'yi yenerek Dünya Üçüncüsü oldu. 2003 FIFA Konfederasyon Kupası'nda da üçüncü olan Türk Milli Takımı 2004 Avrupa Şampiyonası'na katılma hakkını play-off maçlarında Letonya'ya kaybetti. 2006 Dünya Kupası biletinide İsviçre ile oynadığı play-off maçında kaybetti.
2006 yılında Türk vatandaşlığına geçen ve Mehmet Aurelio adını alan Brezilya vatandaşı Marco Aurélio Brito dos Prazeres, teknik direktör Fatih Terim tarafından |Lüksemburg ile oynanacak hazırlık maçı kadrosuna çağrılarak bir ilki gerçekleştirdi. 1980'lerin ikinci yarısından itibaren hızla artan bir şekilde milli takımda yer alan, Avrupa'da doğup büyümüş Türk kökenli futbolcuların aksine Aurelio, tamamen yabancı kökenli bir futbolcu olarak Türk vatandaşlığına geçmesinin hemen ertesinde milli takıma çağrılması tartışmalara sebep oldu.
