Fotball dukket opp i Portugal i andre halvdel av 1800-tallet, og den første bekreftede fotballkampen ble spilt i 1888.. I 1910 ble Lisboas fotballforening dannet, og den 31. mars 1914 ble Portugals Fotballføderasjon stiftet under navnet «União Portuguesa de Futebol» («Den portugisiske fotballunion»). Navnebyttet kom i 1926. Hensikten med unionen og senere føderasjonen var å skape nasjonale fotballturneringer. Det fikk de til i 1922, da Campeonato de Portugal ble introdusert. Turneringen var en tradisjonell utslagscup. Portugal ble provisorisk medlem av FIFA i 1914 og formelt i 1923.