Ο Α.Ο. Ορεστιάδας ιδρύθηκε στις 20 Σεπτεμβρίου 1970 με τη σύνταξη του καταστατικού του Ομίλου.
Ιδρυτικά μέλη του, όπως αναφέρεται στο ιδρυτικό καταστατικό ήταν οι εξής: Κυζιρίδης Κυριάκος, Αντωνιάδης Σωκράτης, Παπαδαμάκης Πασχάλης, Τασιούλης Χρήστος, Μασούδης Αργύριος, Ζαριφείδης Κων/νος, Χατζηκωστής Κων/νος, Ουζουνίδης Νικήτας, Αποστολίδης Σταύρος, Αρβανιτόπουλος Σαμουήλ, Κουλαξίδης Σταύρος, Μπερμπεριάν Αρσέν, Μπαντίδης Αδαμάντιος, Τσακιρίδης Σάββας, Σιμσιρίκης Γεώργιος, Τυμπανίδης Γεώργιος, Αποστόλου Βύρων, Χατζηγιάννης Παναγιώτης, Σταματόπουλος Κων/νος, Χατζηβασιλείου Νικόλαος, Κουλαξίδης Λάμπρος, Κυζιρίδης Σωτήριος, Ράϊκος Αθανάσιος, Κυριακίδης Ιωάννης, Μακρίδης Κων/νος, Παλλίδης Ιάκωβος, Νεμτσίδης Ανέστης, Μπαντούδης Δημήτριος, Νεστορίδης Νέστορας και Μαυρομάτης Χρήστος.
Ουσιαστικά, ο Α.Ο. Ορεστιάδας νομικά υφίσταται από 23 Ιανουαρίου 1971. Σκοπός του νέου σωματείου όπως αναφέρεται στο ιδρυτικό καταστατικό είναι «η σύμμετρος και αρμονική ανάπτυξης των σωματικών και ψυχικών δυνάμεων και δεξιοτήτων των μελών και η δημιουργία ισχυρών και ηθικών χαρακτήρων δια της χρησιμοποιήσεως της Γυμναστικής, της Αγωνιστικής και λοιπών ασκήσεων, εν συνδυασμό προς την εφαρμογή προπονητικού προγράμματος επί των αθλουμένων».
Το τμήμα που μονοπώλησε το ενδιαφέρον της πόλης και έτυχε της μεγάλης φροντίδας και συμπαράστασης των διοικούντων του Α.Ο. Ορεστιάδας ήταν το τμήμα πετοσφαίρισης Ανδρών. Η ίδια η δημιουργία του Α.Ο. Ορεστιάδας οφείλεται στην αγάπη ορισμένων από τα ιδρυτικά του μέλη για αυτό το άθλημα.
Έκτοτε, από την αγνή και φιλότιμη προσπάθεια αυτών, η ομάδα πέρασε από όλες τις εθνικές κατηγορίες και έφτασε μέχρι την δεύτερη θέση του CEV Cup (Ευρωπαϊκό Κύπελλο Συνομοσπονδίας). Στην μεγάλη επιτυχία της ομάδας συνετέλεσε και η συμφωνία χορηγίας με την εταιρία DIANA η οποία σήκωσε το οικονομικό βάρος τις χρονιές 1993-2000 και συνέδεσε το όνομά της με την ομάδα-θρύλο της επαρχιακής Ελλάδας.
Η πρώτη ομάδα Πετοσφαίρισης του Α.Ο. Ορεστιάδος που αγωνίστηκε το 1971 και 1972 αποτελούνταν από τους εξής αθλητές:Σάκαρης, Πεταλωτής, Νεντίδης, Αρβανιτίδης, Κεμαλής, Μπαξεβάνης, Μπακαλίδης, Παπαλαμπίδης, Τασιούλης, Μπάρμπας, Γκαράς.
Το 1984 αποτελεί χρονιά-ορόσημο στην ιστορία του Α.Ο. Ορεστιάδας καθώς συμπίπτει με την άνοδο στην Α' Εθνική Κατηγορία Ανδρών. Με προπονητή τον Ηλία Ιεροκλή και αθλητές τους Γκαρά, Πασαλίδη, Μπάρμπα, Σταματόπουλο, Ραλλούση, Σκαρλατίδη, Ντεβεντούδη, Κωνσταντινίδη, Τεμελούδη, Διγγελίδη, Σταμπολίδη η ομάδα πέτυχε τον άθλο για μια επαρχιακή ομάδα, κερδίζουν την άνοδο στα μπαράζ της Πάτρας.
Η πρώτη ομάδα που έπαιξε στην Α’ Εθνική κατηγορία αποτελούνταν από τους εξής αθλητές:Ντεβεντούδης, Καλογιαννίδης, Κυλίτσης, Χασλαμαϊδης, Κυριαζίδης, Πασαλίδης, Τουντζιαράκης, Σταματόπουλος, Μοσχοφίδης, Κωνσταντινίδης, Γκουτσίδης. Προπονητής της ομάδας ο δάσκαλος Γιώργος Καμπερίδης, ο οποίος έβαλε και τις βάσεις για τη δημιουργία μιας μεγάλης ομάδας, αναπτύσσοντας το φυτώριο και ανακαλύπτοντας δύο αθλητές-ορόσημα για τον Α.Ο. Ορεστιάδας: Τον Αντώνη Τσακιρόπουλο και τον Νίκο Σαμαρά.
Τα χρόνια 1984-1987 η ομάδα είχε ως στόχο της την παραμονή στην κατηγορία και από το 1989 και μετά κατάφερε να πρωταγωνιστεί στην Α’ Εθνική Κατηγορία.
Ο πρώτος ξένος παίκτης που αγωνίστηκε με τη φανέλα του Α.Ο Ορεστιάδας ήταν ο Σουηδός Johansson ο οποίος μεταγράφηκε στην ομάδα μαζί με τον Γιάννη Καλμαζίδη το 1989.
Έκτοτε, πολλοί μεγάλοι ξένοι αθλητές πέρασαν από την ομάδα.Εκτός από τους ξένους παίκτες που κατά καιρούς απέκτησε η Ορεστιάδα, την ομάδα αποτελούσαν πολλοί γηγενείς αθλητές οι οποίοι τίμησαν την φανέλα της Ορεστιάδας όπως και αυτή των Εθνικών ομάδων Ανδρών, παίδων και εφήβων.
Η εφηβικές και παιδικές ομάδες της Ορεστιάδας κατέκτησαν πολλά πανελλήνια πρωταθλήματα στις κατηγορίες τους.
