Det finns många element förknippade med den grekiska mytologin, men de grekiska gudarna och hjältarna kan vara en av de mest utmärkande delarna av denna typ av kulturell lore. Utöver karaktärerna involverar den grekiska mytologin ofta smarta berättelser som lär ut lektioner, förklarar ritualer eller naturfenomen och till och med berättar historien om det antika Grekland. Specifika element i dessa berättelser är inte alltid desamma i alla versioner, men det övergripande budskapet i berättelsen är vanligtvis konsekvent. Ett av de vanligaste teman i grekiska myter handlar om de problem som uppstår när gudar och människor interagerar eller när människor inte lyder gudarna.
Grekisk mytologi kännetecknas vanligtvis av ett stort antal väldefinierade gudar och hjältar vars berättelser har berättats upprepade gånger, vilket ger varje karaktär en unik och komplex historia. Till exempel är Zeus, som är gudarnas kung, involverad i många olika myter i varierande grad. Hjältar, ungefär som gudar, förekommer ofta i flera berättelser. Denna förutsägbara rollfigur är en av de avgörande elementen i den grekiska mytologin. Många berättelser handlar om karaktärernas genealogi, deras relationer och deras problem.
Inställningen för de flesta grekiska myter är i antikens Grekland, även om vissa myter utspelar sig i underjorden, berget Olympen och andra rent mytiska områden. Även när dessa historier berättades utspelade sig de flesta sagorna i det förflutna. Gränsen mellan historia, religion och myt var mycket mer suddig i det antika Grekland än i de flesta nuvarande samhällen, och så många delar av dessa berättelser antogs möjligen vara bokstavliga fakta om det förflutna. Det historiska fokus för dessa myter och den episka skala de ibland når är ett utmärkande inslag i dessa berättelser.
Magi och profetia är också viktiga teman i den grekiska mytologin. Ödet är till exempel ofta en stor snubbelpunkt för huvudpersonen i en grekisk myt. När karaktärer inte lyder gudarna eller framhärdar i handlingar som de har blivit tillsagda att undvika, är konsekvenserna nästan alltid oundvikliga. Ritualer spelar ofta en stor roll i grekiska myter, eftersom offer ofta kan blidka gudarna.
När det gäller berättande finns det många olika sätt som grekiska myter kan presenteras på. Myterna själva har vanligtvis en sammanhängande början, mitt och slut, även om vissa verkar bero på kunskap om andra delar av mytologin. Eftersom dessa berättelser ursprungligen överfördes muntligt, berättades de ibland helt på vers. Med tanke på de olika historieberättarna finns det många olika versioner av dessa myter, ibland inklusive karaktärer med olika namn eller lite olika handling.