Istnieje wiele elementów związanych z mitologią grecką, ale greccy bogowie i bohaterowie mogą być jednym z najbardziej charakterystycznych elementów tego typu tradycji kulturowej. Oprócz postaci, mitologia grecka często zawiera sprytne opowieści, które uczą lekcji, wyjaśniają rytuały lub zjawiska naturalne, a nawet opowiadają historię starożytnej Grecji. Poszczególne elementy tych opowieści nie zawsze są takie same we wszystkich wersjach, ale ogólne przesłanie opowieści jest zazwyczaj spójne. Jednym z najczęstszych tematów w mitach greckich są problemy, które pojawiają się, gdy bogowie i ludzie wchodzą w interakcje lub gdy ludzie są nieposłuszni bogom.
Mitologia grecka charakteryzuje się zazwyczaj dużą liczbą dobrze zdefiniowanych bogów i bohaterów, których opowieści były wielokrotnie opowiadane, co nadaje każdej postaci wyjątkową i złożoną historię. Na przykład Zeus, który jest królem bogów, jest w różnym stopniu uwikłany w wiele różnych mitów. Bohaterowie, podobnie jak bogowie, często pojawiają się w wielu opowieściach. Ta przewidywalna obsada postaci jest jednym z elementów definiujących mitologię grecką. Wiele opowieści dotyczy genealogii bohaterów, ich związków i problemów.
Większość mitów greckich rozgrywa się w starożytnej Grecji, chociaż niektóre mity rozgrywają się w podziemnym świecie, na Górze Olimp i innych czysto mitycznych obszarach. Nawet gdy te historie zostały opowiedziane, większość opowieści rozgrywała się w przeszłości. Granica między historią, religią i mitem była znacznie bardziej zatarta w starożytnej Grecji niż w większości współczesnych społeczeństw, a tak wiele elementów tych opowieści prawdopodobnie uznano za dosłowne fakty dotyczące przeszłości. Historyczne skupienie tych mitów i epicka skala, jaką czasami osiągają, jest charakterystycznym elementem tych opowieści.
Magia i proroctwo są również głównymi tematami mitologii greckiej. Na przykład los jest często głównym punktem wyjścia dla głównego bohatera greckiego mitu. Kiedy postacie nie słuchają bogów lub trwają w działaniach, których kazano im unikać, konsekwencje są prawie zawsze nieuniknione. Rytuały często odgrywają główną rolę w mitach greckich, ponieważ ofiary często mogą przebłagać bogów.
Jeśli chodzi o opowiadanie historii, greckie mity można przedstawiać na wiele różnych sposobów. Same mity zazwyczaj mają spójny początek, środek i koniec, chociaż niektóre wydają się zależeć od znajomości innych elementów mitologii. Ponieważ te opowieści były pierwotnie przekazywane ustnie, czasami opowiadano je w całości wierszem. Biorąc pod uwagę różnych gawędziarzy, istnieje wiele różnych wersji tych mitów, czasami zawierających postacie o różnych imionach lub nieco odmiennych wątkach.