Europen isä oli foinikialainen kuningas Agenor, ja hänen äitinsä oli joko Telefassa tai Argiope. Toisen käsityksen mukaan Europe oli Agenorin pojan Foiniksin tytär.[3]
Kun Europe oli vielä nuori, ylijumala Zeus rakastui häneen. Zeus otti komean valkoisen härän hahmon ja houkutteli Europen istumaan selkäänsä. Zeus kuljetti Europen Kreetaan ja piti hänet rakastajattarenaan. Heille syntyivät pojat Minos, Sarpedon ja Rhadamanthys. Myöhemmin Europe nai Asterionin ja sai hänen kanssaan Kreeta-tyttären.[3]
Toisessa kertomuksessa Europe on meren jumala Poseidonin pojan Eufemuksen äiti, ja ehkä myös Zeuksen pojan Aiakosin äiti.[3]