paimentaessaan isänsä lampaita Epimenideen kerrotaan nukahtaneen viisikymmentäseitsemän vuotta Zeukselle pyhässä kreetalaisessa luolassa, jonka jälkeen hänen kerrotaan heränneen ennustuksen lahjan kanssa (Diogenes Laërtios i. 109-115). Plutarkhos kirjoittaa, että Epimenides puhdisti Ateenan Alkmeonidae-heimon aiheuttaman saastumisen jälkeen, ja että näkijän asiantuntemus uhreista ja hautaustapojen uudistamisesta oli suureksi avuksi Solonille hänen uudistaessaan Ateenan valtiota. Ainoa palkinto, jonka hän ottaisi vastaan, oli Pyhän oliivin oksa sekä lupaus Ateenan ja Cnossoksen ikuisesta ystävyydestä (Plutarkhos, Solonin elämä, 12; Aristoteles, Ath. Pol. 1).
Athenaios mainitsee hänet myös Kratinoksen ja Aristodemoksen Erastes-ja eromenos-parin itsensä uhraamisen yhteydessä, joiden uskottiin antaneen henkensä Ateenan puhdistamiseksi. Jo antiikin aikana oli niitä, jotka pitivät tarinaa pelkkänä fiktiona (Deipnosofistit, XIII. 78-79). Diogenes Laërtios säilyttää useita Epimenideen ja Solonin välisiä väärennettyjä kirjeitä teoksessaan ”Life of the Philosophers”. Epimenideen kerrotaan myös profetoineen Spartassa sotilasasioissa.
hän kuoli Kreetalla korkeassa iässä; maanmiestensä mukaan, jotka myöhemmin kunnioittivat häntä Jumalana, hän eli lähes kolmesataa vuotta. Toisen tarinan mukaan hänet vangittiin spartalaisten ja Cnossialaisten välisessä sodassa ja hänen vangitsijansa surmasivat hänet, koska hän kieltäytyi profetoimasta heidän puolestaan suotuisasti. Pausanias kertoo, että kun Epimenides kuoli, hänen ihonsa huomattiin olevan tatuoidun kirjoituksen peitossa. Tätä pidettiin outona, koska kreikkalaiset varasivat tatuoinnin orjille. Jotkut nykytutkijat ovat pitäneet tätä todisteena siitä, että Epimenides oli Keski-Aasian šamanististen uskontojen perillinen, koska tatuoiminen yhdistetään usein shamanistiseen initiaatioon. Epimenideen ihoa säilytettiin eforeiden hoveissa Spartassa, mahdollisesti onnenkaluna. Epimenides luetaan myös Melampoksen ja Onomakritoksen kanssa yhdeksi Orfismin perustajista.
Diogenes Laërtioksen mukaan Epimenides tapasi Pythagoraan Kreetalla, ja he menivät Idan luolaan.