לפי דברי הסיודוס בספרו תאוגוניה, תשע המוזות היו בנותיהם של זאוס, ראש האלים, ומנמוסינה, אלת הזיכרון. המיתוס מספר שזאוס ביקר את מנמוסינה במשך תשעה לילות רצופים, ובכל לילה תינה אהבים עימה. מנמוסינה התעברה מביקורים ליליים אלו, וכעבור כשנה ילדה לזאוס תשע בנות, הן תשע המוזות. אולם, לדברי מסורות אחרות מוצאן של המוזות קדום עוד יותר, כיוון שהן למעשה הצאצאיות של גאיה, אלת האדמה וראשית הכל, ואורנוס, אל השמים.

מספרן של המוזות לא היה קבוע, אלא הלך והשתנה עם הזמן, בד בבד עם התפתחות סיפורי המיתולוגיה ועם פריחתן של האמנויות השונות. המיתוס היווני הקדום מספר על מוזה אחת בלבד, אך בהמשך אנו מוצאים עדויות לשלוש מוזות: אאוידה (Aoide; "שיר", "קול"), מלטה (Melete; "אימון", "תרגול") ומנמה (Mneme; "זיכרון"). בסופו של דבר, התקבע מספרן של המוזות כתשע, אך היו אלה הרומאים, שאימצו את המיתולוגיה היוונית לתרבותם, שחילקו ביניהן את תחומי האמנויות.