V grški mitologiji je Tezej eden od skupine junakov, ki vključuje tudi
Perzej, Ahil, Jazon, Odisej, Herkul in Belerofon. Tezejeva zgodba se začne pri očetu Egeju. Egej je bil atenski kralj in je v Delfih prejel prerokbo, ki je ni razumel. Svojemu prijatelju kralju Piteju je povedal prerokbo in Pitej je spoznal, da je Egeju usojeno, da bo imel velikega sina, zato je Pitej predstavil svojo hčer Aetro Egeju in Egeja napil.
Preden se je vrnil domov v Atene, je Egej položil sandale in meč pod zelo veliko skalo in rekel Aetri, da naj, če bo spočela sina in če bi sin lahko dvignil skalo, pošlje njunega sina z žetoni v Atene, kjer je bi bilo priznano. Ko se je vrnil domov, pa je prišla čarovnica Medeja, se je zatekla v mesto in očarala Egeja, tako da se je na koncu poročil z njo in rodila se jima je sin Med.
Aethra je res rodila sina in Pittheus je izdal, da je bil njegov oče Posejdon. Dobil je ime Tezej. Ko je bil Tezej star šestnajst let, ga je Aethra odpeljala do skale, ki jo je Tezej zlahka dvignil in dobil sandale in meč. Aethra mu je povedala svojo pravo zgodovino in odpravil se je v Atene. Na poti je rešil zemljo več morilskih zločincev, pa tudi pošastne svinje, ki je ubila več ljudi in uničila njihove pridelke. Njegova zadnja dogodivščina, preden je prišel v mesto, je bila v domu Prokrusta, ki je svoje goste raztegnil ali rezal, da bi se prilegali na njegovo posteljo. Tezej je ubil tudi Prokrusta.
Ko je Tezej prispel na sodišče, ga je Medeja prepoznala, a je povedala Egeju, da je obiskovalec tujec, ki išče prestol. Medeja je Egeja pozvala, naj pošlje Tezeja v boj proti kretskemu biku, v upanju, da bo umrl v bitki, a je zmagal. Tako ga je Medeja nameravala zastrupiti na večerji v palači, toda Egej je prepoznal meč, ki ga je pustil pod skalo, in prevrnil kelih s strupom, s čimer je Medejo in njenega sina prisilil, da sta pobegnila iz Aten.
Egej je nato pojasnil stisko, s katero se soočajo Atenci. Sin kretskega kralja Minosa je bil leta prej umorjen v Atenah. Za povračilo so morali Atenci vsako leto poslati sedem mladeničev in sedem deklet, da bi nahranili Minotavra v labirintu na Kreti. Tezej se je odločil, da se bo postavil med žrtve in videl, kaj lahko stori, kljub očetovi grozi. Zato je odplul na Kreto in obljubil, da bo ob vrnitvi poletel z belimi jadri, če bo vse v redu.
Na Kreti se je takoj pogovarjal z Minosom in na kraljevo presenečenje si je s pomočjo Pozejdonove družice pridobil prstan, ki ga je Minos vrgel v pristanišče, da bi preizkusil Tezeja. Ariadna, Minosova hči, je videla vse in se zaljubila v Tezeja. Tezeju je na skrivaj razložila labirint, mu dala kroglico niti, da se je vodil skozi labirint, in skrila meč, ki ga je uporabil pri ubijanju Minotavra.
Tezej je ubil Minotavra, izpustil druge atenske mladeniče in odhitel domov z Ariadno. Ni jasno zakaj, vendar je ostala na Naxosu na potovanju nazaj v Atene. Toda Tezej je pozabil na svojo obljubo, da bo letel z belimi jadri, in njegov oče se je vrgel v morje in mu dal ime Egejsko.
Tezejeve dogodivščine kot atenskega kralja vključujejo poroko z Amazonko, lov na kalidonskega merjasca, ugrabitev Helene iz Troje in poskus kraje Perzefone iz Hada. Tezej je bil tisti, ki je dal zatočišče Ojdipu v njegovih zadnjih urah in skrbel za Herkula, ko je znorel. Tezej se je poročil z Ariadnino sestro Fedro, vendar je Afroditino vmešavanje povzročilo tragedijo, nato pa je bil odstavljen in izgnan. Njegovo življenje se je končalo, ko je postal gost kralja Scyrosa, in kralj, ki ni želel težav s Tezejem, ga je potisnil v smrt in vsem povedal, da je starec izgubil ravnotežje in po nesreči padel.