Während er die Schafe seines Vaters hütete, soll Epimenides siebenundfünfzig Jahre lang in einer kretischen Höhle eingeschlafen sein, die Zeus heilig war, woraufhin er Berichten zufolge mit der Gabe der Prophezeiung erwachte (Diogenes Laërtius i. 109-115). Plutarch schreibt, dass Epimenides Athen nach der Verschmutzung durch die Alkmeonidae gereinigt habe und dass das Fachwissen des Sehers in Bezug auf Opfer und die Reform der Bestattungspraktiken Solon bei seiner Reform des athenischen Staates von großer Hilfe gewesen sei. Die einzige Belohnung, die er akzeptieren würde, war ein Zweig der heiligen Olive, und ein Versprechen der ewigen Freundschaft zwischen Athen und Glossus (Plutarch, Das Leben des Solon, 12; Aristoteles, Ath. Pol. 1).Athenäus erwähnt ihn auch im Zusammenhang mit der Selbstaufopferung des Paares Erastes und Eromenos von Cratinus und Aristodemus, von denen angenommen wurde, dass sie ihr Leben gegeben haben, um Athen zu reinigen. Sogar in der Antike gab es diejenigen, die die Geschichte für bloße Fiktion hielten (Die Deipnosophisten, XIII. 78-79). Diogenes Laërtius bewahrt eine Reihe von falschen Briefen zwischen Epimenides und Solon in seinem Leben der Philosophen. Epimenides soll auch in Sparta über militärische Angelegenheiten prophezeit haben.
Er starb in fortgeschrittenem Alter auf Kreta; nach Angaben seiner Landsleute, die ihn später als Gott ehrten, lebte er fast dreihundert Jahre. Nach einer anderen Geschichte wurde er in einem Krieg zwischen den Spartanern und den Cnossianern gefangen genommen und von seinen Entführern getötet, weil er sich weigerte, günstig für sie zu prophezeien. Pausanias berichtet, dass, als Epimenides starb, seine Haut mit tätowierter Schrift bedeckt war. Dies wurde als seltsam angesehen, weil die Griechen das Tätowieren für Sklaven reservierten. Einige moderne Gelehrte haben dies als Beweis dafür gesehen, dass Epimenides Erbe der schamanischen Religionen Zentralasiens war, weil Tätowieren oft mit schamanischer Initiation verbunden ist. Die Haut von Epimenides wurde an den Höfen der Ephoren in Sparta aufbewahrt, möglicherweise als Glücksbringer. Epimenides wird auch mit Melampus und Onomacritus als einer der Begründer des Orphismus gerechnet.
Laut Diogenes Laërtius traf Epimenides Pythagoras auf Kreta und sie gingen zur Höhle von Ida.