La diosa de la luna de los mexicas nació como una lidereza celestial. Como hija de Coatlicue, la diosa de la fertilidad con la falda de serpientes, encabezó a la hueste de dioses que nacieron de su seno. En total, su madre tuvo otros 400 hijos, a los que se les conoce como Centzon Huitznáhuac.
Fue así como los mexicas explicaban la multitud de estrellas que se enfilan en el firmamento todas las noches. La Coyolxauhqui se erigió como la lidereza de todos ellos. Por ello, también, logró organizar a toda la hueste celestial para asesinar a su propia madre, según dice el mito.
Cuando Coatlicue quedó embarazada de Hutizilopochtli, el dios de la guerra en el panteón mexica, despertó la indignación de los dioses entre las estrellas. Bajo el liderazgo de Coyolxauhqui, consideraron esta concepción como deshonrosa. Desde ese momento, la diosa tuvo una rivalidad innata con su hermano menor.
