Minos e os seus irmãos Radamanto e Sarpedon, foram criados pelo rei Asterion (ou Asterius) de Creta. Quando Asterion morreu, legou o seu trono a Minos, que baniu Sarpedon e, de acordo com algumas fontes, também Radamanto.

De sua esposa, Pasífae, foi o pai de Ariadne, Androgeo, Deucalion, Fedra, Glaucus, Catreus e muitos outros. Pasífae seria também a mãe do Minotauro.

De acordo com a mitologia, depois de morto, Minos desceu ao mundo subterrâneo onde se tornou um dos juizes dos mortos. No Inferno de Dante, Minos ouve as confissões dos mortos e os designa a um círculo e subcírculo específico, de acordo com a falta mais grave relatada.

Em parte devido ao facto de não ter sido decifrada a escrita minóica (Linear A), não é certo se Minos é um nome ou se seria a palavra cretense para "rei". Estudiosos fazem notar a interessante semelhança entre "Minos" e os nomes de outros primeiros reis da antiguidade, tais como Menes do Egipto, Mannus da Alemanha, Manu da Índia, etc.