Figlia di Cefeo re dell'Etiopia e di Cassiopea, la giovane era stata offerta quale vittima espiatoria per il peccato di vanità commesso dalla madre contro le dee. Era stata pertanto legata a una roccia, destinata a morire, ma fu salvata da Perseo che, al ritorno dalla sua impresa contro Medusa, se ne innamorò e promise a Cefeo che avrebbe ucciso il mostro mandato a flagellare l'Etiopia quale castigo, se avesse acconsentito a dargliela in moglie. Medusa era una delle tre Gorgoni, figlie di divinità marine, che avevano la testa circondata da serpenti, zanne come cinghiali, mani di bronzo e ali d'oro che consentivano loro di volare; ma soprattutto avevano il potere di pietrificare chi ne avesse incrociato lo sguardo. Anche Fineo, fratello di Cefeo, aspirava alla mano della giovane, e pertanto complottò contro Perseo. Questi allora rivolse contro i nemici la testa di Medusa, che li trasformò in pietra, e portò Andromeda come propria moglie ad Argo.