Filho do rei Minos com a Pasífae. Por parte da mãe, era neto do Hélio, deus do Sol, e da Perse. Sucedeu o pai no trono da cidade da cidade de Creta. Teve quatro filhos: Aeropa, Clímene, Apemosine e Altemene. Um oráculo o advertiu que seria morto por um dos seus filhos. Apemosine e Altemere, querendo evitar que a profecia se cumprisse, partiram para a Ilha de Rodes e fundaram a cidade de Cretênia. Aeropa e Clímene foram dadas ao Náuplio, filho do Poseidon, deus do Mar, para serem vendidas como escravas. Já velho, Catreu procurou o filho Altemene, a quem pretendia entregar o reino de Creta.
Ao desembarcar em Rodes com sua gente, os pastores os tomaram por piratas. Ele tentou explicar quem era, mas os latidos dos cães impediram que os pastores o escutassem. Apedrejaram-no, então. Altemene, sem reconhecer o pai, matou-o com um dardo, cumprindo-se, assim, a profecia. Em seguida, Catreu foi engolido pela terra. Numa segunda tradição, Catreu era filho do Tegeate, rei da cidade de Tégea, na região da Arcádia, neto, assim, do rei Licaão, pai de cinquenta filhos. De acordo com os analistas, o mito do Catreu simboliza a preocupação com os filhos e a tentativa frustrada e evitar que eles sofram diante do mundo.