Den første Sarpedon i den græske mytologi er ligesom Asterion og Minos en figur, der er forbundet med øen Kreta, for han var faktisk bror til Minos, eller i det mindste den første Minos.

Zeus bortførte den smukke Europa fra hendes hjemland Tyrus og transporterede hende, mens hun var forvandlet til en tyr, til Kreta. Forholdet mellem Zeus og Europa blev fuldbyrdet under en cypres, og efterfølgende blev tre sønner født til Europa Minos, Rhadamanthus og Sarpedon.

De tre drenge blev adopteret af kong Asterion, da han giftede sig med deres mor, men da Asterion døde, opstod der et arveproblem.

Striden blev til sidst bilagt, da Minos modtog et tegn på Poseidons gunst, og for at undgå fremtidige konflikter blev de to andre brødre forvist fra Kreta. Rhadamanthus rejste til Bøotien, mens Sarpedon rejste til Milyas, et land, der senere skulle blive omdøbt til Lykien. Sarpedon blev faktisk udnævnt til konge af Lykien.

Som konge blev Sarpedon far til to sønner med en unavngiven thebansk kvinde; disse sønner var Evander og Antiphates.

Sarpedon blev også velsignet af sin far, Zeus, der gav kongen af Lykien et langt liv; et liv, der siges at svare til tre normale livstider.

Sarpedons navn bliver kendt under den trojanske krig, for det er et navn, som Homer har nedskrevet som en af Trojas forsvarere.

De antikke kilder, der hævdede, at Sarpedon var blevet velsignet med et langt liv, sagde efterfølgende, at Sarpedon i Troja var søn af Zeus og Europa. Forfattere, der mente, at dette lange liv i sig selv var en myte, forsøgte at forene Sarpedons udseende i Troja ved at sige, at han var barnebarn af den første Sarpedon.

Denne afstemning af personerne ville gøre Sarpedon til søn af Evander og Laodamia (eller Deidamia), og derfor barnebarn af den første Sarpedon og også af Bellerophon. For at skabe kontinuitet i fortællingen var denne Sarpedon dog ikke rigtig søn af Evander, for Zeus havde ligget med Laodamia for at føde barnet.

Sarpedon ville bestige Lykiens trone, da hans onkler og fætre trak deres egne krav tilbage; faktisk skulle det have været Sarpedons fætter Glaucus som var den retmæssige arving til Lykiens trone.

Ikke desto mindre var det Sarpedon, der førte lykierne til forsvaret af Troja, da achæerne angreb lykiernes trojanske allierede, selvom Glaukos marcherede sammen med sin fætter.

Under den trojanske krig blev Sarpedon en af de mest ansete forsvarere af Troja, rangeret sammen med Aeneas og lige efter Hektor.

Navnet Sarpedon dukker op igen i den græske mytologi, og det er især et navn, der optræder i Bibilotheca selvom denne Sarpedon ikke er i familie med de to første.

Denne Sarpedon skulle være en mand, som den græske helt Herakles mødte. Herakles var på vej tilbage til Tiryns efter at have fået Hippolytes' korset til sin niende Arbejdskraft da de gik i land på Thrakiens kyster nær byen Aenus.