Kreeka mütoloogiaga on seotud palju elemente, kuid Kreeka jumalad ja kangelased võivad olla seda tüüpi kultuuripärimuse üks eristavamaid elemente. Lisaks tegelastele hõlmab kreeka mütoloogia sageli nutikaid jutte, mis annavad õppetunde, selgitavad rituaale või loodusnähtusi ning jutustavad isegi Vana-Kreeka ajalugu. Nende lugude konkreetsed elemendid ei ole alati kõigis versioonides ühesugused, kuid loo üldine sõnum on tavaliselt järjepidev. Kreeka müütide üks levinumaid teemasid hõlmab probleeme, mis tekivad siis, kui jumalad ja inimesed suhtlevad või kui inimesed jumalatele ei kuuletu.
Kreeka mütoloogiat iseloomustab tavaliselt suur hulk täpselt määratletud jumalaid ja kangelasi, kelle jutte on korduvalt räägitud, andes igale tegelasele ainulaadse ja keeruka ajaloo. Näiteks Zeus, kes on jumalate kuningas, on erineval määral seotud paljude erinevate müütidega. Kangelased, sarnaselt jumalatega, esinevad sageli mitmetes lugudes. See etteaimatav tegelaskuju on üks kreeka mütoloogia määravaid elemente. Paljud lood puudutavad tegelaste genealoogiat, nende suhteid ja probleeme.
Enamiku kreeka müütide tegevuspaik on Vana-Kreekas, kuigi mõned müüdid asuvad allilmas, Olümpose mäel ja muudes puhtalt müütilistes piirkondades. Isegi kui neid lugusid räägiti, asus enamik lugusid minevikku. Piir ajaloo, religiooni ja müütide vahel oli Vana-Kreekas palju hägusam kui enamikus praegustes ühiskondades ja nii mõndagi nende lugude elementidest peeti tõenäoliselt sõna otseses mõttes mineviku faktidena. Nende müütide ajalooline fookus ja eepiline ulatus, milleni need mõnikord ulatuvad, on nende lugude eristav element.
Maagia ja ennustused on ka kreeka mütoloogia peamised teemad. Näiteks saatus on sageli Kreeka müüdi peategelase peamiseks kommertspunktiks. Kui tegelased ei kuuletu jumalatele või jätkavad tegusid, mida neil on kästud vältida, on tagajärjed peaaegu alati vältimatud. Rituaalid mängivad Kreeka müütides sageli suurt rolli, kuna ohverdamine võib sageli jumalaid rahustada.
Lugude jutustamise osas on Kreeka müütide esitamiseks palju erinevaid viise. Müütidel endil on tavaliselt sidus algus, keskpaik ja lõpp, kuigi mõned näivad sõltuvat mütoloogia muude elementide tundmisest. Kuna neid jutte edastati algselt suuliselt, räägiti neid mõnikord täielikult värssides. Arvestades erinevaid jutuvestjaid, eksisteerib nendest müütidest palju erinevaid versioone, mis mõnikord hõlmavad erinevate nimede või veidi erineva süžeega tegelasi.