Ο ταχυδρόμος φθάνοντας στην Αθήνα, από το Ναύπλιο που ήταν τότε πρωτεύουσα, «ανήρχετο επί βαρελίου, αναγιγνώσκων εις επήκοον των συγκεντρωμένων κατοίκων τας επί των επιστολών διευθύνσεις. Εν περιπτώσει καθ’ ην δεν εμφανίζοντο οι αποδέκται, αι επιστολαί εκαίοντο επιτόπου».
Η γεωγραφική ιδιομορφία και ποικιλία της χώρας, και η παντελής έλλειψη συγκοινωνιακής υποδομής έκανε το ταχυδρομικό έργο ιδιαίτερα δύσκολο.
Το 1834 σε συμφωνία με τον Γάλλο τραπεζίτη Φεράλδη το ταχυδρομείο καλύπτει την αλληλογραφία από και προς τα νησιά, ενώ το 1836 χρησιμοποιούνται οι πρώτες άμαξες για τη μεταφορά αλληλογραφίας Αθήνα-Πειραιά.
Το 1860 τίθεται σε ισχύ ο νόμος περί γραμματοσήμων και τυπώνεται στο Νομισματοκοπείο του Παρισιού. Το πρώτο ελληνικό γραμματόσημο που έχει σαν παράσταση – συμβολικά- την κεφαλή του Ερμή.
Το 1869 τα ελληνικά ταχυδρομεία επιβιβάζονται στο τρένο, ενώ το 1874, δίνουν το παρόν στην Ίδρυση της Παγκόσμιας Ταχυδρομικής Ένωσης στη Βέρνη.
Το 1892 το τηλέφωνο προστίθεται στις αρμοδιότητες των ταχυδρομείων και δημιουργούνται τα 3Τ.
Το 1896 γίνονται οι πρώτοι διεθνείς Ολυμπιακοί αγώνες στην Αθήνα. Τα ελληνικά ταχυδρομεία προχωρούν σε δύο διεθνείς πρωτοπορίες. Εκδίδουν την- πρώτη παγκοσμίως -σειρά αναμνηστικών γραμματοσήμων με αθλητικό θέμα. Διαθέτουν δε, μέρος των εσόδων από την πώληση αυτών των γραμματοσήμων, για να ενισχύσουν οικονομικά την Ολυμπιακή επιτροπή. Με αυτή την ενέργειά τους, τα ελληνικά ταχυδρομεία γίνονται οι πρώτοι επίσημοι χορηγοί των σύγχρονων Ολυμπιακών Αγώνων.
Το 1909 εγκαινιάζεται η αγροτική ταχυδρομική υπηρεσία. Για δεκαετίες ο αγροτικός διανομέας αποτελεί το μοναδικό μέσο επικοινωνίας της ελληνικής υπαίθρου με τον υπόλοιπο κόσμο.
1926 Η Ιταλική εταιρία «Αεροεσπρέσσο» μεταφέρει αεροπορικώς για πρώτη φορά την αλληλογραφία τους.
Το 1940 εν όψει του Ελληνοιταλικού πολέμου, οργανώνεται η «εν εκστρατεία ταχυδρομική υπηρεσία».
Το 1949 με την ίδρυση του ΟΤΕ χωρίζονται τα τρία Τ, και τα ταχυδρομεία αναλαμβάνουν αμιγώς ταχυδρομικές υπηρεσίες.
Από το 1970 τα «Ελληνικά ταχυδρομεία» λειτουργούν σαν Νομικό Πρόσωπο Ιδιωτικού δικαίου.
Το 1983 ο ΕΛΤΑ κοινωνικοποιείται. Εισάγεται ο ταχυδρομικός κώδικας και αρχίζει η προσπάθεια καθολικού εκσυγχρονισμού της εταιρίας.
Με νόμο του 1996 καθορίζεται ο τρόπος λειτουργίας των ΔΕΚΟ και το 1998 καθορίζεται ο ρόλος του ΕΛΤΑ σαν φορέα παροχής Καθολικής Ταχυδρομικής Υπηρεσίας.
Σήμερα είναι ανώνυμη εταιρία με μετόχους το Ελληνικό Δημόσιο και το Ταχυδρομικό Ταμιευτήριο. Τα ΕΛΤΑ έχουν το μονοπώλιο της έκδοσης γραμματοσήμων. Εκδίδουν γραμματόσημα από το 1861.