Διάφοροι ιστορικοί υποθέτουν ότι ο άνθρωπος έπαιζε διάφορες παραλλαγές του σύγχρονου ποδοσφαίρου αρκετούς αιώνες πριν και περίπου πριν από 4.000 χρόνια.
Το παιχνίδι του Kemari παιζόταν στην Ιαπωνία ήδη από το 600 μ.Χ., ενώ άλλες παραλλαγές του πρώιμου ποδοσφαίρου ξέρουμε για τους ιθαγενείς της Αμερικής να έχουν τον Pahsaherman, ή τους Αβορίγινες της Αυστραλίας να έχουν τον Marn Grook και τους Moari να έχουν Ki-o-rahi.
Ωστόσο, σύμφωνα με τη FIFA, το παιχνίδι Cuju (επίσης Tsu-Chu (Τσουτσί) που μεταφράζεται ως «λάκτισμα της μπάλας») που προέρχεται από την Κίνα κατά την περίοδο της δυναστείας των Χαν που κυβέρνησε από το 206 π.Χ. έως το 220 μ.Χ. είναι η αρχαιότερη μορφή του αθλήματος για την οποία υπάρχουν ιστορικά στοιχεία.
Το Cuju παίζεται σε ένα ορθογώνιο γήπεδο από δύο ομάδες που πρέπει να ταχυδακτυλουργήσουν μια δερμάτινη μπάλα και να προσπαθήσουν να κλωτσήσουν την μπάλα σε ένα γκολ. Απαγορεύεται η χρήση χεριών. Ο Κινεζικός στρατός συχνά χρησιμοποιούσε την ανταγωνιστική έκδοση του παιχνιδιού ως προπόνηση φυσικής κατάστασης.
Το παιχνίδι παίζεται ακόμη σε διάφορες περιοχές της Κίνας, προσπαθώντας να κρατήσουν ζωντανή την παράδοση.
