Slovakit saivat jääkiekko-oppia tšekeiltä sen jälkeen, kun yhteinen Tšekkoslovakian valtio oli muodostettu 1918. Bratislavassa pelattiin ensimmäinen jääkiekko-ottelu 1921. Vuonna 1925 Tšekkoslovakia isännöi Tatralla jääkiekon EM-turnausta, jossa se voitti kultamitalin. Vuonna 1929 ryhdyttiin pelaamaan Tatra-cupia, joka on Euroopan toiseksi vanhin jääkiekon seuraturnaus (edellään vain Davosin Spengler Cup).
Tšekkoslovakian jääkiekko painottui pitkään vahvasti Tšekinmaalle. Ensimmäisinä slovakkipelaajina maajoukkueessa menestyivät 1960-luvulla Jozef Golonka ja maalivahti Vladimír Dzurilla. 1970-luvun tähtiä olivat veljekset Marián, Peter ja Anton Šťastný. Vasta 1979 Slovan Bratislava voitti ensimmäisenä slovakkijoukkueena Tšekkoslovakian mestaruuden. Jääkiekon MM-turnauksissa Bratislava sai isännöidä yhtä alkulohkoa 1959 ja toisen kerran 1992. Mestaruudet ratkottiin kummallakin kertaa Prahassa.
Slovakia itsenäistyi vuoden 1993 alussa. Uusi maa esiintyi lupaavasti heti ensimmäisessä jääkiekon arvoturnauksissa Lillehammerin olympiakisoissa 1994: Slovakia voitti alkulohkonsa, mutta hävisi puolivälierän jatkoajalla Venäjälle sijoittuen lopulta kuudenneksi. MM-uransa Slovakia joutui aloittamaan C-sarjasta 1994, mutta se nousi kahdessa vuodessa A-sarjaan. Debyyttiturnaus eliittitasolla Wienissä 1996 oli kuitenkin pettymys, tuloksena vasta 10:s sija.
Huima tähtikaarti
Parhaimmillaan Slovakian maajoukkue oli vuosituhannen vaihteessa, jolloin maalla oli useita NHL-tähtiä, kuten Miroslav Šatan, Peter Bondra, Zigmund Palffy ja Zdeno Chára. Slovakit voittivat Suomen 3–1 MM-välierässä Pietarissa 2000, mutta hävisivät vielä finaalin Tšekille 3–5. Täysosuma tuli Ruotsin MM-turnauksessa 2002: Slovakia voitti jatkosarjassa Ruotsin ja Venäjän, puolivälierässä Kanadan 3–2, välierässä Ruotsin jatkoajalla 3–2 ja finaalissa Venäjän 4–3. Suomen MM-turnauksesta 2003 saaliiksi tuli vielä pronssi, mutta tämä on jäänyt Slovakian viimeiseksi arvokisamitaliksi. Vielä 2004 Prahassa Slovakia hävisi välierän Kanadalle 1–2 ja pronssiottelun USA:lle jatkoajalla 0–1.