Prvý oficiálny zápas mužstva prvej slovenskej republiky sa konal v Bratislave proti Nemecku dňa 27. augusta 1939. Slovensko tento zápas vyhralo 2–0. Po Druhej svetovej vojne sa národné mužstvo spojilo do tímu Česko-Slovenska, a na viac ako 50 rokov nehralo Slovensko zápasy ako nezávislá krajina. Počas tohto času Slovensko prispelo viacerými kľúčovými hráčmi do česko-slovenského tímu, ktorý vyhral Majstrovstvá Európy vo futbale 1976 (osem z jedenástich hráčov, ktorí vo finále porazili Západné Nemecko, boli Slováci).