El mito de Harmonía comprende dos tradiciones y además se la identifica con la abstracción musical así como sentimental, es decir el equilibrio o la concordia.

La primera es la leyenda de origen tebano. En ella, Harmonía se presenta como hija de Afrodita (diosa de la belleza y del amor) y Ares (dios de la guerra).

Zeus decidió que la bella joven fuera la esposa de Cadmo, hermano de Europa y fundador de Tebas. La boda se celebró en la nueva ciudad y asistieron todos los dioses, que llevaron presentes a los dichosos novios.

Entre los regalos, había un impresionante vestido tejido por las tres Gracias y otorgado por Atenea (diosa de la sabiduría) y un majestuoso collar, brindado por Hefesto (dios del fuego), que entre los dos constituían los más célebres presentes dados a la pareja. A veces se dice que los propios dioses habían hecho con sus manos los regalos. También se ha dicho que tales regalos habían sido dados a la novia por el propio Cadmo, que los había obtenido de su hermana Europa, la cual había sido agasajada con tales regalos por el mismo Zeus.

Pero, al seguir la línea de Hefesto y Atenea, se llega un triste final, pues Atenea y Hefesto furiosos por la relación de Ares y Afrodita, de la cual había sido fruto Harmonía deciden destruir a la joven y envenenan los vestidos y el collar.

Los mencionados regalos aparecen a lo largo de la tradición griega en diversas ocasiones, por ejemplo en la leyenda de los Siete Jefes contra Tebas, o cuando fueron ofrecidos como exvotos a Delfos, y luego robados por el tiempo de Filipo de Macedonia.

Según la otra tradición, de origen samotracio, Harmonía es hija de Zeus y Electra, lo que la convierte en hermana de Dárdano y Yasión. Esta versión comparte con la anterior, el matrimonio con Cadmo, pero su desenlace es diferente.

Cadmo encuentra a la joven en la búsqueda de su hermana Europa, que había sido raptada por Zeus, y su casamiento se realiza en Samotracia con gran pompa, a la cual también asisten todos los dioses y las Musas cantan. Igualmente, se ha dicho que Cadmo rapta a Harmonía con la ayuda de Atenea.

El matrimonio feliz consigue tener varios hijos, entre los que se mencionan Autónoe, Ino o Lucótea, Ágave, Sémele y Polidoro.

Al término de sus vidas, se trasladan misteriosamente a Iliria, la tierra de los enqueleos, dejando el trono de Tebas a su nieto Penteo. En Iliria, guían a los enqueleos que habían sido atacados por los ilirios, y logran que estos venzan, tal y como había predicho un oráculo. Así, Cadmo se convierte en rey de los ilirios y tiene un hijo con su esposa llamado Ilirio.

Posteriormente, Cadmo y Harmonía fueron transformados en serpientes y se instalaron en los Campos Elíseos.