Andromède est fille de Céphée, roi de Joppa en Palestine (Ethiopie selon les sources). Sa mère est Cassiopée, fille d'Hermès. Cassiopée prétendait que sa fille était plus belle que les néréides qui se mirent en colère et se plaignirent à Poséidon. Celui-ci envoya un serpent ravager le pays.

En Lybie l'oracle de Zeus Ammon déclara qu'Andromède devait être livrée au serpent. On l'enchaîna à un rocher, au pied d'une falaise. Lorsque le serpent s'approcha pour la dévorer, Persée se précipita avec un sac contenant la tête de la gorgone méduse. Quand il la brandit, le serpent se transforma en pierre. Persée avait demandé au roi Céphée la main de sa fille s'il réussissait à supprimer le monstre et le roi avait accepté sans dire qu'Andromède était déjà promise à son oncle Phinée. Le fiancé trompé perturba les noces mais Persée utilisa de nouveau la tête de la gorgone pour transformer les perturbateurs en pierre.

Après leur mariage Persée et Andromède vécurent près de Céphée jusqu'à la naissance de leur premier fils, Persès. Persée renonça à ses droits au trône et ils retourna dans l'île de Sériphos avec son épouse. Il tue accidentellement son grand-père, le roi d'Argos. et devint roi de l'Argolide où ils eurent d'autres enfants : Alcée, Sthénélos, Héléios, Mestor, Electryon et Gorgophoné (la tueuse de gorgone), la seule fille.
Andromède, son mari, ses parents et le serpent de mer furent placés dans le ciel sous forme de constellations.
Pour sa faute, Cassiopée fut couchée sur le dos, les pieds en l'air.
Une autre version dit que Persée tua le serpent avec son épée et non pas avec la méduse.

andromède par Gustave Doré, 1869