Mentre si occupava delle pecore di suo padre, si dice che Epimenide si sia addormentato per cinquantasette anni in una grotta cretese sacra a Zeus, dopo di che si sarebbe svegliato con il dono della profezia (Diogene Laerzio i. 109-115). Plutarco scrive che Epimenide purificò Atene dopo l’inquinamento portato dagli Alcmeonidi, e che l’esperienza del veggente nei sacrifici e nella riforma delle pratiche funebri fu di grande aiuto a Solone nella sua riforma dello stato ateniese. L’unica ricompensa che avrebbe accettato è stato un ramo della sacra oliva, e una promessa di perpetua amicizia tra Atene e Cnosso (Plutarco, Vita di Solone, 12; Aristotele, Ath. Pol. 1).
Ateneo lo menziona anche, in connessione con il sacrificio di sé della coppia erastes ed eromenos di Cratino e Aristodemo, che si credeva avessero dato la vita per purificare Atene. Anche nell’antichità c’erano quelli che ritenevano che la storia fosse mera finzione (I Deipnosofisti, XIII. 78-79). Diogene Laerzio conserva una serie di lettere spurie tra Epimenide e Solone nelle sue Vite dei Filosofi. Epimenide è stato anche detto di aver profetizzato a Sparta su questioni militari.
Morì a Creta in età avanzata; secondo i suoi compatrioti, che in seguito lo onorarono come un dio, visse quasi trecento anni. Secondo un’altra storia, fu fatto prigioniero in una guerra tra Spartani e Cnossiani, e messo a morte dai suoi rapitori, perché si rifiutò di profetizzare favorevolmente per loro. Pausania riferisce che quando Epimenide morì, la sua pelle fu trovata coperta da scritte tatuate. Questo era considerato strano, perché i greci riservavano il tatuaggio agli schiavi. Alcuni studiosi moderni hanno visto questo come prova che Epimenide era erede delle religioni sciamaniche dell’Asia centrale, perché il tatuaggio è spesso associato all’iniziazione sciamanica. La pelle di Epimenide è stata conservata presso le corti degli efori a Sparta, plausibilmente come un portafortuna. Epimenide è anche considerato con Melampo e OnAcrito come uno dei fondatori dell’Orfismo.
Secondo Diogene Laerzio, Epimenide incontrò Pitagora a Creta, e andarono nella Grotta di Ida.