Fotballen ble introdusert til Mexico i begynnelsen av 1900-tallet av britiske gruvearbeidere. Det spredte seg raskt på bekostning av baseball, muligens fordi det var mer egalitært. I 1923 spilte Mexico sin første landskamp, da mot . De to møttes først i januar, da Mexico stilte med laget America, som ikke var et formelt landslag. Kampen endte 3-2 til Mexico. Først den 9. desember samme år spilte det offisielt første landslaget til Mexico, igjen mot Guatemala, og vant 2-1. De fulgte opp med 2-0 og 3-3 mot Guatemala den 12. og 16. desember samme år før landslaget ikke gjorde noe ut av seg før de meldte seg på til OL i 1928. Det var en ren utslagsrunde, og de møtte og tapte hele 1-7. I trøsterunden tapte de 1-3 for .