Ο Παπαδάτος ξεκίνησε την καριέρα του από τον ΑΟ Κεφαλλονιάς, όπου παρέμεινε ως τα δεκαεπτά του χρόνια, όταν και μεταγράφηκε στον Πειραϊκό. Με την ομάδα του Πειραϊκού, πραγματοποίησε την κορυφαία του εμφάνιση στις 20 Φεβρουαρίου1995 στη νίκη της ομάδας του επί του Ιωνικού Νίκαιας, όταν πέτυχε 33 πόντους με 8/8 δίποντα, 5/5 τρίποντα και 2/2 ελεύθερες βολές.[1]
Παράλληλα, αγωνίστηκε στις εθνικές ομάδες παίδων και εφήβων, όπου συνολικά πραγματοποίησε 34 συμμετοχές, σημειώνοντας ρεκόρ πόντων σε αγώνα διεθνούς τουρνουά με την αντίστοιχη ομάδα της Γαλλίας στις 29 Δεκεμβρίου1994, όταν πέτυχε 16 πόντους.[2] Κατέκτησε το παγκόσμιο πρωτάθλημα εφήβων στην Αθήνα το 1995, όντας αναπληρωματικός, με την ελληνική ομάδα να φθάνει αήττητη στον τίτλο.[3][4]
Το καλοκαίρι του 1995, υπέγραψε στην ομάδα του Σπόρτιγκ, κατακτώντας την έκτη θέση του ελληνικού πρωταθλήματος και αγωνιζόμενος στο κύπελλο Κόρατς.[5] Την επόμενη χρονιά, μεταγράφηκε στην ομάδα του Άρη, με τον οποίο κατέκτησε το κύπελλο Κόρατς, αγωνιζόμενος σε τέσσερις αγώνες της ευρωπαϊκής διοργάνωσης με μέσους όρους 3,3 πόντων, 2,0 ριμπάουντ και 1,8 ασίστ.[6] Για το πρωτάθλημα της Α1, έπαιξε σε 13 παιχνίδια με μέσο όρο 2,2 πόντων, με τους "κίτρινους" να παραμένουν εκτός τελικής τετράδας μετά την διαδικασία των πλέι-οφ.
Την σεζόν 1997-98, φόρεσε την φανέλα του ΓΣ Λάρισας, ο οποίος με μόλις τρεις νίκες κατά την διάρκεια της κανονικής περιόδου του ελληνικού πρωταθλήματος, τερμάτισε στην τελευταία θέση του βαθμολογικού πίνακα και υποβιβάστηκε.[7] Ακολούθησαν δύο ακόμη σεζόν για την ομάδα του Σπόρτιγκ,[8] πριν ο Παπαδάτος συνεχίσει στο Περιστέρι, με το οποίο κατέλαβε την τρίτη θέση το 2000-01 και την έκτη θέση το 2001-02. Με την αθηναϊκή ομάδα έπαιξε στην Ευρωλίγκα και σε δώδεκα αγώνες είχε μέσους όρους 5,3 πόντων και 1,7 ριμπάουντ.[9]
Το 2002-03 έπαιξε στον Απόλλωνα Πατρών και συνέχισε στο Ηράκλειο,[10] τον Κολοσσό Ρόδου για δύο χρόνια και τον Ηρακλή για το πρωτάθλημα της Α2 κατηγορίας,[11][12] πριν επιστρέψει στην ομάδα από όπου ξεκίνησε, τον Κεφαλληνιακό,[13] όπου έκλεισε την αγωνιστική του καριέρα το 2014.[14]
Πιο πριν, είχε κάνει ένα σύντομο πέρασμα από τον πάγκο της ΑΕΚ όπου εργάστηκε ως βοηθός προπονητής, ενώ την σεζόν 2014-15 ανέλαβε την τεχνική ηγεσία της ομάδας του Σπόρτιγκ, η οποία αγωνιζόταν στο πρωτάθλημα της Γ' Εθνικής.[15][16] Από το καλοκαίρι του 2015 και έπειτα, είναι προπονητής του Ίκαρου Ν. Σμύρνης.[17][18]
