W mitologii greckiej Tezeusz należy do grupy bohaterów, do której zalicza się również
Perseusz, Achilles, Jazon, Odyseusz, Herkules i Bellerophon. Historia Tezeusza zaczyna się od jego ojca, Aegeusa. Aegeus był królem Aten i otrzymał proroctwo w Delfach, którego nie rozumiał. Powiedział swojemu przyjacielowi, królowi Pittheusowi, proroctwo, a Pittheus zdał sobie sprawę, że Aegeus miał mieć wielkiego syna, więc Pittheus przedstawił swoją córkę, Aethrę, Aegeusowi i upił Aegeusa.
Zanim wrócił do domu, do Aten, Aegeus umieścił swoje sandały i miecz pod bardzo dużą skałą i powiedział Aethrze, że jeśli pocznie syna i jeśli syn zdoła podnieść skałę, powinna wysłać syna z dowodami do Aten, gdzie on zostanie potwierdzony. Kiedy jednak wrócił do domu, czarodziejka Medea przybyła i schroniła się w mieście i oczarowała Aegeusa, tak że w końcu ożenił się z nią i mieli syna, Medusa.
Aethra urodziła syna, a Pittheus wyjawił, że jego ojcem był Posejdon. Nadano mu imię Tezeusz. Kiedy Tezeusz miał szesnaście lat, Aethra zabrała go na skałę, którą Tezeusz z łatwością podniósł, odzyskując sandały i miecz. Aethra opowiedziała mu swoją prawdziwą historię i wyruszył do Aten. Po drodze pozbył się ziemi kilku morderczych przestępców, a także potwornej maciory, która zabiła kilka osób i zrujnowała ich plony. Jego ostatnią przygodą przed dotarciem do miasta był dom Prokrustesa, który rozciągał lub ciął swoich gości, aby zmieścili się na swoim łóżku. Tezeusz zabił również Prokrustesa.
Kiedy Tezeusz przybył do sądu, Medea rozpoznała go, ale powiedziała Aegeusowi, że gość był nieznajomym, który szukał tronu. Medea namówiła Aegeusa, aby wysłał Tezeusza do walki z bykiem kreteńskim, mając nadzieję, że zginie w bitwie, ale wygrał. Więc Medea planowała otruć go podczas obiadu w pałacu, ale Aegeus rozpoznał miecz, który zostawił pod skałą i przewrócił kielich z trucizną, zmuszając Medeę i jej syna do ucieczki z Aten.
Aegeus następnie wyjaśnił sytuację, w jakiej stoją Ateńczycy. Syn króla Krety Minosa został zamordowany w Atenach przed laty. W zamian Ateńczycy byli zobowiązani co roku wysyłać siedmiu młodych mężczyzn i siedem dziewcząt, aby nakarmili Minotaura w Labiryncie na Krecie. Tezeusz postanowił umieścić się wśród ofiar i zobaczyć, co może zrobić, pomimo przerażenia ojca. Popłynął więc na Kretę, obiecując, że po powrocie będzie latał na białych żaglach, jeśli wszystko będzie dobrze.
Na Krecie natychmiast zamienił słowa z Minosem i, ku zaskoczeniu króla, odzyskał — z pomocą małżonki Posejdona — pierścień, który Minos wrzucił do portu, aby przetestować Tezeusza. Ariadna, córka Minosa, widziała wszystko i zakochała się w Tezeuszu. Potajemnie wyjaśniła Tezeuszowi Labirynt, dała mu kłębek nici, aby poprowadził się przez Labirynt i ukryła w nim miecz, aby mógł go użyć do zabicia Minotaura.
Tezeusz zabił Minotaura, uwolnił pozostałych ateńskich młodzieńców i pognał do domu z Ariadną. Nie jest jasne, dlaczego, ale w drodze powrotnej do Aten zostaje na Naxos. Ale Tezeusz zapomniał o swojej obietnicy latania białymi żaglami, a jego ojciec rzucił się do morza, nadając mu nazwę, Morze Egejskie.
Przygody Tezeusza jako króla Aten obejmują małżeństwo z Amazonką, polowanie na dzika kalydońskiego, uprowadzenie Heleny Trojańskiej i próbę kradzieży Persefony z Hadesu. To Tezeusz dał schronienie Edypowi w jego ostatnich godzinach i opiekował się Herkulesem, gdy oszalał. Tezeusz poślubił siostrę Ariadny, Fedrę, ale ingerencja Afrodyty wywołała tragedię, a następnie został obalony i wygnany. Jego życie skończyło się, gdy został gościem króla Scyros, a król, nie chcąc kłopotów z Tezeuszem w pobliżu, zepchnął go na śmierć i powiedział wszystkim, że starzec stracił równowagę i przypadkowo upadł.