Имя происходит от греч. «андрейос» – храбрый.

Сын критского царя Миноса и Пасифаи, брат Главка, Девкалиона, Ариадны и Федры. Побеждал всех соперников в гимнастических состязаниях. Когда он победил афинских юношей на панафинеях, Эгей, правитель Афин, решил погубить Андрогея, послав его на верную смерть – охотиться за марафонским быком (по другой версии, Андрогей оправился на состязания в Фивы и был там убит).

Когда известие о смерти сына дошло до Миноса, он совершал жертвоприношение харитам на острове Парос. Минос сорвал с себя венок и дал знак флейтистам прекратить игру, но жертвы принес. С тех пор жертвоприношения харитам совершались без венков и музыки. Минос решил отомстить Эгею и, победив Афины, приказал им присылать семь безоружных юношей и семь девушек на съедение Минотавру. Андрогей был отомщен, и в его честь на Крите каждый год устраивался праздник, сопровождающийся гимнастическими состязаниями.