Sammen med sine brødre Rhadamantys og Sarpedon ble Minos oppfostret av kong Asterion av Kreta. Da Asterion døde krevde Minos hans trone og forviste Sarpedon og (i henhold til noen kilder) også Rhadamantys.