Z grško mitologijo je povezanih veliko elementov, vendar so grški bogovi in junaki morda eden najbolj značilnih elementov te vrste kulturnega izročila. Poleg likov grška mitologija pogosto vključuje pametne zgodbe, ki učijo lekcijo, razlagajo obrede ali naravne pojave in celo pripovedujejo zgodovino stare Grčije. Posebni elementi v teh zgodbah niso vedno enaki v vseh različicah, vendar je splošno sporočilo zgodbe običajno dosledno. Ena najpogostejših tem v grških mitih vključuje težave, ki nastanejo, ko bogovi in ljudje sodelujejo ali ko ljudje ne ubogajo bogov.
Za grško mitologijo je običajno značilno veliko število dobro opredeljenih bogov in junakov, katerih zgodbe so bile večkrat pripovedane, kar daje vsakemu liku edinstveno in zapleteno zgodovino. Na primer, Zevs, ki je kralj bogov, je v različni meri vpleten v številne različne mite. Junaki, podobno kot bogovi, se pogosto pojavljajo v več pravljicah. Ta predvidljiva zasedba likov je eden od odločilnih elementov grške mitologije. Številne zgodbe se nanašajo na genealogijo likov, njihove odnose in njihove težave.
Prizorišče večine grških mitov je v starodavni Grčiji, čeprav so nekateri miti postavljeni v podzemlje, goro Olimp in druga čisto mitska območja. Tudi ko so bile te zgodbe pripovedovane, je bila večina zgodb postavljenih v preteklost. Meja med zgodovino, religijo in mitom je bila v stari Grčiji veliko bolj zabrisana kot v večini sedanjih družb, zato je bilo veliko elementov teh zgodb verjetno sprejetih kot dobesedna dejstva o preteklosti. Zgodovinsko osredotočenost teh mitov in epski obseg, ki ga včasih dosežejo, sta značilni element teh zgodb.
Magija in prerokbe sta tudi glavni temi v grški mitologiji. Usoda, na primer, je pogosto glavna spotika za protagonista v grškem mitu. Ko liki ne ubogajo bogov ali vztrajajo pri dejanjih, ki so jim rekli, naj se izogibajo, so posledice skoraj vedno neizogibne. Rituali pogosto igrajo pomembno vlogo v grških mitih, saj lahko žrtve pogosto pomirijo bogove.
Kar zadeva pripovedovanje zgodb, obstaja veliko različnih načinov, na katere je mogoče predstaviti grške mite. Miti sami imajo običajno koherenten začetek, sredino in konec, čeprav se zdi, da so nekateri odvisni od poznavanja drugih elementov mitologije. Ker so se te zgodbe prvotno prenašale ustno, so bile včasih v celoti povedane v verzih. Glede na različne pripovedovalce zgodb obstaja veliko različnih različic teh mitov, ki včasih vključujejo like z različnimi imeni ali nekoliko drugačnimi zapleti.