Kreikkalaiseen mytologiaan liittyy monia elementtejä, mutta kreikkalaiset jumalat ja sankarit voivat olla yksi tämän tyyppisen kulttuuriperinnön erottuvimmista elementeistä. Hahmojen lisäksi kreikkalaisessa mytologiassa on usein älykkäitä tarinoita, jotka opettavat oppitunteja, selittävät rituaaleja tai luonnonilmiöitä ja jopa kertovat muinaisen Kreikan historiasta. Näiden tarinoiden erityiset elementit eivät ole aina samat kaikissa versioissa, mutta tarinan kokonaisviesti on tyypillisesti johdonmukainen. Yksi yleisimmistä teemoista kreikkalaisissa myytteissä liittyy ongelmiin, joita syntyy, kun jumalat ja ihmiset ovat vuorovaikutuksessa tai kun ihmiset eivät tottele jumalia.
Kreikkalaiselle mytologialle on tyypillisesti ominaista suuri määrä hyvin määriteltyjä jumalia ja sankareita, joiden tarinoita on kerrottu toistuvasti, mikä antaa jokaiselle hahmolle ainutlaatuisen ja monimutkaisen historian. Esimerkiksi Zeus, joka on jumalien kuningas, osallistuu moniin eri myytteihin vaihtelevassa määrin. Sankarit, aivan kuten jumalat, esiintyvät usein useissa tarinoissa. Tämä ennustettavissa oleva hahmojen joukko on yksi kreikkalaisen mytologian määrittelevistä elementeistä. Monet tarinat koskevat hahmojen sukututkimusta, heidän suhteitaan ja heidän ongelmiaan.
Useimmat kreikkalaiset myytit ovat muinaisessa Kreikassa, vaikka jotkut myytit sijaitsevat alamaailmassa, Olympus -vuorella ja muilla puhtaasti myyttisillä alueilla. Vaikka nämä tarinat kerrottiin, suurin osa tarinoista asetettiin menneisyyteen. Raja historian, uskonnon ja myytin välillä oli muinaisessa Kreikassa paljon hämärtyneempi kuin useimmissa nykyisissä yhteiskunnissa, ja niin monet näistä tarinoista pidettiin mahdollisesti kirjaimellisina faktoina menneisyydestä. Näiden myyttien historiallinen painopiste ja eeppinen mittakaava, johon ne joskus saavuttavat, on erottuva osa näitä tarinoita.
Taika ja profetia ovat myös tärkeitä teemoja kreikkalaisessa mytologiassa. Esimerkiksi kohtalo on usein päähenkilön suuri kompastuskivi kreikkalaisessa myytissä. Kun hahmot eivät tottele jumalia tai jatkavat tekoja, joita heidän on neuvottu välttämään, seuraukset ovat lähes aina väistämättömiä. Rituaaleilla on usein tärkeä rooli kreikkalaisissa myytteissä, koska uhrit voivat usein rauhoittaa jumalia.
Tarinankerronnan kannalta kreikkalaisia myyttejä voidaan esittää monella eri tavalla. Itse myytteillä on tyypillisesti johdonmukainen alku, keskikohta ja loppu, vaikka jotkut näyttävät olevan riippuvaisia muiden mytologian elementtien tuntemuksesta. Koska nämä tarinat välitettiin alun perin suullisesti, ne kerrottiin joskus kokonaan jakeittain. Koska tarinankertoja on monipuolinen, näistä myytteistä on olemassa monia erilaisia versioita, joskus myös eri nimisiä hahmoja tai hieman erilaisia juonia.