Du pagrindiniai veikėjai yra Enkidu, dievo sukurtas žvėris, kuris turėjo nugalėti Gilgamešą, bet jam nepavyko, ir Gilgamešas, Uruko valdovas. Ištaras, Utnapištimas ir Šamhatas yra tarp kitų svarbių istorijos veikėjų, kurie tampa herojiškos Gilgamešo kelionės dalimi.