Vuonna 1907 Kroatian epävirallinen maajoukkue pelasi ensimmäiset kaksi ottelua Prahassa Slavia Prahaa vastaan. Kroatia hävisi kummatkin ottelut. Ensimmäisen virallisen maajoukkueottelun Kroatia pelasi Sveitsiä vastaan 2. huhtikuuta 1940. Kroatia voitti Zagrebissa pelatun ottelun 4–0. Ennen Kroatian liittymistä Jugoslavian liittotasavaltaan maajoukkue pelasi 19 ottelua, joista voitti 9. Vuonna 1952 Kroatia pelasi yhden maaottelun Indonesiaa vastaan. Vuonna 1990 saatuaan itsenäisyyden Kroatia pelasi ystävyysottelun Yhdysvaltoja vastaan 17. lokakuuta 1990. Tämä ottelu oli itsenäisen Kroatian ensimmäinen. Kroatia voitti ottelun 2–1. Ensimmäisen virallisen ottelun Kroatia pelasi vuoden 1996 EM-kilpailujen karsinnoissa 4. syyskuuta 1994 Tallinnassa. Saman vuoden lokakuussa Kroatia pelasi ensimmäisen virallisen kotiottelunsa Liettuaa vastaan. Kroatia voitti karsinnoissa lohkonsa ja pääsi mukaan ensimmäistä kertaa suureen turnaukseen. Kroatia sijoittui lopulta viidenneksi ensimmäisissä EM-kisoissaan hävittyään puolivälierissä Saksalle.