Τα πρώτα σημάδια εμφανίστηκαν όταν η Ελλάδα προκρίθηκε για πρώτη φορά στο Παγκόσμιο Πρωτάθλημα του 1986. Τερμάτισε 10η, σε σύνολο 24 ομάδων, μια αξιοσημείωτη επιτυχία για μία άπειρη ομάδα.