Ada banyak elemen yang terkait dengan mitologi Yunani, tetapi dewa dan pahlawan Yunani mungkin merupakan salah satu elemen paling khas dari jenis pengetahuan budaya ini. Selain tokoh-tokohnya, mitologi Yunani sering kali melibatkan kisah-kisah cerdas yang mengajarkan pelajaran, menjelaskan ritual atau fenomena alam, dan bahkan menceritakan sejarah Yunani kuno. Elemen khusus dalam cerita ini tidak selalu sama di semua versi, tetapi pesan keseluruhan dari cerita biasanya konsisten. Salah satu tema paling umum dalam mitos Yunani melibatkan masalah yang muncul ketika dewa dan manusia berinteraksi atau ketika manusia tidak mematuhi dewa.
Mitologi Yunani biasanya dicirikan oleh sejumlah besar dewa dan pahlawan yang terdefinisi dengan baik yang kisahnya telah diceritakan berulang kali, memberikan setiap karakter sejarah yang unik dan kompleks. Misalnya, Zeus, yang merupakan raja para dewa, terlibat dalam banyak mitos yang berbeda sampai tingkat yang berbeda-beda. Pahlawan, seperti dewa, sering muncul dalam banyak cerita. Pemeran karakter yang dapat diprediksi ini adalah salah satu elemen yang menentukan dari mitologi Yunani. Banyak cerita menyangkut silsilah karakter, hubungan mereka, dan masalah mereka.
Latar untuk sebagian besar mitos Yunani adalah di Yunani kuno, meskipun beberapa mitos berlatar belakang dunia bawah, Gunung Olympus, dan daerah mitos murni lainnya. Bahkan ketika kisah-kisah ini diceritakan, sebagian besar kisah itu berlatar masa lalu. Garis antara sejarah, agama, dan mitos jauh lebih kabur di Yunani kuno daripada di sebagian besar masyarakat saat ini, dan begitu banyak elemen dari cerita-cerita ini mungkin dianggap sebagai fakta literal tentang masa lalu. Fokus historis dari mitos-mitos ini dan skala epik yang terkadang mereka capai adalah elemen khas dari cerita-cerita ini.
Sihir dan ramalan juga merupakan tema utama dalam mitologi Yunani. Nasib, misalnya, sering kali menjadi titik tersandung utama bagi protagonis dalam mitos Yunani. Ketika karakter tidak mematuhi para dewa atau bertahan dalam tindakan yang telah diperintahkan untuk mereka hindari, konsekuensinya hampir selalu tidak dapat dihindari. Ritual sering memainkan peran utama dalam mitos Yunani, karena pengorbanan seringkali dapat menenangkan para dewa.
Dalam hal mendongeng, ada banyak cara yang berbeda di mana mitos Yunani dapat disajikan. Mitos itu sendiri biasanya memiliki awal, tengah, dan akhir yang koheren, meskipun beberapa tampaknya bergantung pada pengetahuan elemen lain dari mitologi. Karena kisah-kisah ini awalnya ditransmisikan secara lisan, mereka kadang-kadang diceritakan seluruhnya dalam bentuk syair. Mengingat pendongeng yang beragam, banyak versi yang berbeda dari mitos ini ada, kadang-kadang termasuk karakter dengan nama yang berbeda atau plot yang sedikit berbeda.