I eposet er Gilgamesj introdusert som «to tredjedeler gud og en tredjedel menneske». I begynnelsen av eposet er Gilgamesj beskrevet som en brutal, undertrykkende hersker. Det er tolket som å bety at han tvang alle sine undersåtter til tvangsarbeid eller at han seksuelt undertrykket sine undersåtter. Som straff for hans brutalitet skapte guden An villmannen Enkidu. Etter å ha blitt temmet av en prostituert ved navn Shamhat, reiste Enkidu til Uruk for å konfrontere Gilgamesj. I den andre tavlen måler de to mennene krefter ved bryting og selv om Gilgamesj til sist vinner kampen, er han så imponert av sin motstanders styrke og iherdighet at de to blir nære venner. I eldre sumeriske tekster er Enkidu tjeneren til Gilgamesj, med i er de to kamerater med lik status.