Η ADO ΕΠΕ ιδρύθηκε στην Αθήνα το 1989 από τον Συγκοινωνιολόγο Μηχανικό Γιώργο Κολλιόπουλο σαν εταιρεία μελετών. Το πρώτο γραφείο της εταιρείας ήταν στο Κολωνάκι και στέγαζε 5 μηχανικούς και υποστηρικτικό προσωπικό. Η εταιρεία μεγάλωνε και το 1993 μετακινήθηκε σε ένα μεγαλύτερο γραφείο στην οδό Πατησίων όπου η ADO ξεκίνησε να παρέχει υπηρεσίες διαχείρισης έργου (project management) και διαχείρισης κατασκευής (construction management) πέρα από τις μελέτες. Το 1997 το έργο της Επίβλεψης Έργων του Ανατολικού Τομέα της Εγνατίας Οδού και τον Κάθετων Αξόνων ανατέθηκε στην ADO. Αυτό ήταν ένα μεγάλο έργο που βοήθησε την εταιρεία να επεκταθεί και ακολουθήθηκε από την ανάθεση της Επίβλεψης των Εργασιών του Κεντρικού Τομέα της Εγνατίας Οδού και των Κάθετων Αξόνων, το 2002.
Το 1998 η ADO ΕΠΕ αναβαθμίστηκε στην ανώνυμη εταιρεία ADO AE, έναν εύρωστο οργανισμό έτοιμο να ανταπεξέλθει στις προκλήσεις της Ελληνικής αγοράς την εποχή εκείνη. Το 2001 η εταιρεία μετακόμισε στην οδό Σολωμού στο Χαλάνδρι όπου ένα τετραώροφο κτίριο αγοράστηκε για να στεγάσει όλο το προσωπικό της ADO AE. Το 2003 περιφερειακά γραφεία είχαν ήδη δημιουργηθεί σε Θεσσαλονίκη, Κομοτηνή, Καβάλα και Αλεξανδρούπολη στην Ελλάδα παράλληλα με πολλά εργοταξιακά γραφεία κατά μήκος της Εγνατίας Οδού. Εκείνο το διάστημα το προσωπικό της ADO AE ξεπερνούσε τα 100 άτομα.
Στηριζόμενη στην εμπειρία του προσωπικού της, η εταιρεία διακρίθηκε στους τομείς της διαχείρισης έργων (project management) (συγκοινωνιακά -αυτοκινητόδρομοι, σιδηροδρομικά-, κτιριακά κλπ), της επίβλεψης κατασκευών, τη διαχείριση προγραμμάτων (program management), τις υπηρεσίες τεχνικού συμβούλου, καθώς και τις μελέτες για έργα χρηματοδοτούμενα από το δημόσιο και τον ιδιωτικό τομέα όπως και από Διεθνή Χρηματοπιστωτικά Ιδρύματα.
Από το 1998 η ADO AE διευρύνει της παρουσία της στο εξωτερικό μέσα από συμμετοχές σε μεγάλης κλίμακας έργα υποδομών, στα Βαλκάνια και την Ανατολική Ευρώπη, προσφέροντας υπηρεσίες σε διεθνείς δημόσιους και ιδιωτικούς οργανισμούς. Θυγατρικές εταιρείες ιδρύθηκαν στη Σόφια της Βουλγαρίας (2000) και το Βουκουρέστι της Ρουμανίας (2005) που έδωσαν τη δυνατότητα στην ADOAEνα χειρίζεται τοπικά τα έργα που αναλάμβανε στα Βαλκάνια.
Σε τομεακό επίπεδο, στην περιοχή της κατασκευής, η ADO AE επέκτεινε τις δραστηριότητές της στο πεδίο του Ελέγχου Ποιότητας (Quality Control) ιδρύοντας το 2004 ένα πιστοποιημένο εργαστήριο με στόχο να υποστηρίξει το έργο της Εγνατίας Οδού αλλά και να εργαστεί σαν ανεξάρτητη εταιρεία και να παρέχει υψηλού επιπέδου υπηρεσίες ελέγχου ποιότητας.