Mnogo je elemenata povezanih s grčkom mitologijom, ali grčki bogovi i heroji mogu biti jedan od najizrazitijih elemenata ove vrste kulturnog predanja. Osim likova, grčka mitologija često uključuje pametne priče koje podučavaju lekcije, objašnjavaju rituale ili prirodne pojave, pa čak i govore o povijesti stare Grčke. Specifični elementi u ovim pričama nisu uvijek isti u svim verzijama, ali je opća poruka priče obično dosljedna. Jedna od najčešćih tema u grčkim mitovima uključuje probleme koji nastaju kada bogovi i ljudi komuniciraju ili kada ljudi ne poslušaju bogove.
Grčku mitologiju obično karakterizira veliki broj dobro definiranih bogova i heroja čije su priče više puta ispričane, dajući svakom liku jedinstvenu i složenu povijest. Na primjer, Zeus, koji je kralj bogova, uključen je u mnoge različite mitove u različitom stupnju. Heroji, poput bogova, često se pojavljuju u više priča. Ova predvidljiva postava likova jedan je od ključnih elemenata grčke mitologije. Mnoge priče se tiču genealogije likova, njihovih odnosa i problema.
Mjesto radnje većine grčkih mitova nalazi se u staroj Grčkoj, iako su neki mitovi smješteni u podzemni svijet, planinu Olimp i druga čisto mitska područja. Čak i kada su te priče ispričane, većina priča bila je smještena u prošlost. Granica između povijesti, religije i mita bila je mnogo nejasnija u staroj Grčkoj nego što je to slučaj u većini današnjih društava, pa su mnogi elementi ovih priča vjerojatno uzeti kao doslovne činjenice o prošlosti. Povijesni fokus ovih mitova i epski razmjeri koje ponekad dosežu karakterističan su element ovih priča.
Magija i proročanstvo također su glavne teme u grčkoj mitologiji. Sudbina je, na primjer, često glavna tripica za glavnog junaka u grčkom mitu. Kada likovi ne poslušaju bogove ili ustraju u radnjama koje im je rečeno da izbjegavaju, posljedice su gotovo uvijek neizbježne. Rituali često igraju glavnu ulogu u grčkim mitovima, jer žrtve često mogu umiriti bogove.
Što se tiče pripovijedanja, postoji mnogo različitih načina na koje se grčki mitovi mogu predstaviti. Sami mitovi obično imaju koherentan početak, sredinu i kraj, iako se čini da neki ovise o poznavanju drugih elemenata mitologije. Kako su se te priče izvorno prenosile usmeno, ponekad su bile ispričane u potpunosti u stihovima. S obzirom na različite pripovjedače, postoji mnogo različitih verzija ovih mitova, ponekad uključujući likove s različitim imenima ili malo drugačijim zapletima.