Pierwsze oficjalne spotkanie reprezentacji w dziejach Słowacji zostało rozegrane za czasów Pierwszej Republiki. Słowacja 27 sierpnia 1939 wygrała w Bratysławie z Niemcami 2:0. Po II wojnie światowej wraz z odrodzeniem się Czechosłowacji została przywrócona wspólna kadra narodowa i Słowacja nie rozegrała przez ponad 50 lat żadnego meczu jako niepodległe państwo. Podczas okresu państwowości czechosłowackiej, Słowacy wielokrotnie stawali się kluczowymi zawodnikami reprezentacji. W drużynie, która zwyciężyła Mistrzostwa Europy 1976 ośmiu z jedenastu zawodników w finale przeciwko RFN było Słowakami.