Ο Αθλητικός Όμιλος Θησέας, έχει έδρα τον Δήμο Ζωγράφου, πέριξ της Αθήνας. Ιδρύθηκε τον Ιανουάριο του 1994, και η πρώτη συμμετοχή αθλητών του, έγινε στην ποδηλατική Ανάβαση Πάρνηθας, τον Οκτώβριο του ίδιου χρόνου.  Ιστορικά, η πρώτη συμμετοχή καταγράφεται για λογαριασμό του Σπύρου Παπαγιάννη, αγωνιζόμενος στην κατηγορία Εφήβων, στην ιστορική αυτή διαδρομή. Από τότε μέχρι σήμερα, η αγωνιστική εξέλιξη του Ομίλου είναι αλματώδης.

Το 1995 ο Όμιλος κερδίζει το πρώτο μετάλλιο σε Πανελλήνιο Πρωτάθλημα, με την 3η θέση στο Αγώνισμα Πόντων του Πανελληνίου Πρωταθλήματος Πίστας Παίδων, από τον σημερινό προπονητή της ομάδας Θάνο Κώνσταντόπουλο. Την ίδια χρονιά, ο Όμιλος αποκτά με μετεγγραφή, τους παλιούς πρωταθλητές Ελλάδος στην ποδηλασίας Δημήτρη Κωνσταντόπουλο (1993), και Γιώργο Φατούρο (1988), με σκοπό να πλαισιώσουν και να μεταφέρουν τις αγωνιστικές τους εμπειρίες στους νεαρούς αθλητές του Ομίλου. Μάλιστα, ο πρώτος διετέλεσε βασικός προπονητής της ομάδας, μέχρι το 2000, ενώ ακόμα και σήμερα προσφέρει στον Όμιλο από άλλο πόστο, χωρίς να αρνείται προπονητικές υπηρεσίες, κυρίως στις Ακαδημίες, όποτε υπάρχει ανάγκη.

Το 1996 ιδρύεται το τμήμα Τριάθλου, (μαζί με την νεοσύστατη Ελληνική Ομοσπονδία Ερασιτεχνικού Τριάθλου), μετά την απόφαση να συμπεριληφθεί το άθλημα ως Ολυμπιακό στους επερχόμενους αγώνες του Σύδνευ (2000). Την ίδια χρονιά, ο Λάζαρος Σκούμπας γίνεται ο πρώτος αθλητής του ομίλου, που καλείται στην Εθνική ομάδα, στην ποδηλασία πίστας, της οποίας αποτελεί μέλος μέχρι και το 2004, όπου αποσύρεται απογοητευμένος από την μη συμμετοχή του, στους Ολυμπιακούς Αγώνες της Αθήνας.  Επίσης, την ίδια χρονιά έρχεται και η πρώτη νίκη σε ομαδικό αγώνισμα, αφού οι Έφηβοι Θαν. Κωνσταντόπουλος, Παν. Μπαμπαλούκας, Σπ. Παπαγιάννης και Λάζ. Σκούμπας κατέκτησαν το Πρωτάθλημα Αττικής στην Ομαδική Χρονομέτρηση Δρόμου, απόστασης 70χλμ.
 

Το 1997 το τμήμα ποδηλασίας τερματίζει στην 5η θέση της Πανελλήνιας κατάταξης ποδηλατικών σωματείων, για πρώτη φορά μέσα στα 10 καλύτερα της Ελλάδος και έκτοτε, με εξαίρεση το 2001 δεν έχει υποχωρήσει ποτέ εκτός δεκάδας.  Οι Γυναίκες της ομάδας κάνουν για πρώτη φορά αισθητή την παρουσία τους, αφού κατέκτησαν την 3η θέση στην Ομαδική Χρονομέτρηση Δρόμου, του Πρωταθλήματος Αττικής.  Ο Λάζαρος Σκούμπας δοξάζει την Ελλάδα, καταλαμβάνοντας την 6η θέση στο Παγκόσμιο Πρωτάθλημα Εφήβων (στην Κούβα), στο αγώνισμα του Ομαδικού Σπριντ.  Η Ελληνική Ομοσπονδία Ποδηλασίας, επιβραβεύοντας την εύρυθμη λειτουργία και  οργάνωση του Ομίλου, αναθέτει την διοργάνωση του Κυπέλλου Ελλάδος Ορεινής Ποδηλασίας (στον Υμηττό), που συγκέντρωσε περισσότερους από 300 ποδηλάτες, αριθμό ρεκόρ, ακόμα και σήμερα.

Το 1998 το τμήμα ποδηλασίας ανακηρύσσεται κορυφαία ομάδα στην Ελλάδα σε σύνολο αθλητών (54 ποδηλάτες) και πρώτη σε συμμετοχές σε αγώνες (συνολικά 473). Την ίδια χρονιά το σωματείο εμφανίζεται για πρώτη φορά στα δέκα καλύτερα σωματεία Τριάθλου, αφού κατετάγη 9ο.

Το 2000 το τμήμα ποδηλασίας ανακηρύσσεται για πρώτη φορά, καλύτερη ομάδα στην Αττική, την πιο πολυπληθής ποδηλατική περιφέρεια της Ελλάδος σε αθλητές και σωματεία, ενώ υποδέχεται την νέα χιλιετία, ώντας 4ο στην Πανελλήνια Κατάταξη ποδηλατικών σωματείων.

Το 2001 ο Λάζαρος Σκούμπας συμμετέχει στον τελικό του Παγκοσμίου Πρωταθλήματος Πίστας Ανδρών, στο αγώνισμα του Κειρίν, τερματίζοντας 11ος.  Το 2001 ξεκινά και το τμήμα Αντιπτέρισης, του οποίου δυστυχώς η ιστορία ήταν σύντομη, μόλις για τέσσερα χρόνια.

Συνεχίζεται....