Come molti altri giochi di strategia in tempo reale, Age of Mythology si basa sul sconfiggere le unità nemiche e le città, sulla costruzione delle proprie unità e città e sull'addestramento di contadini e combattenti. In questo modo, i giocatori sono in grado di sconfiggere e conquistare città e civiltà rivali. I giocatori avanzano la loro tribù attraverso quattro "Età": partendo dall'Età Arcaica, il giocatore può passare all'Età Classica, all'Età Eroica e, infine, all'Età Mitica. Ogni aggiornamento a un'Età superiore sblocca nuove unità e tecnologie per il giocatore, rafforzando così il loro insediamento. Tuttavia, l'aggiornamento richiede una somma di risorse da pagare e la costruzione di un determinato edificio prerequisito. Ci sono tre culture giocabili in Age of Mythology: i Greci, gli Egizi e i Norreni. Ogni cultura ha tre "dei principali"—divinità importanti come Ra, Zeus o Odin. Il giocatore sceglie il proprio dio principale prima che inizi la partita. Ogni volta che un giocatore avanza all'età successiva, viene selezionato un "dio minore". I dei minori hanno una rilevanza storica leggermente inferiore rispetto ai loro omologhi maggiori. Alcuni dei minori includono Bast e Afrodite. Tutti gli dei concedono al giocatore tecnologie uniche, unità mitiche e una "potenza divina" unica, ovvero un'abilità speciale una tantum che può infliggere danni a un avversario o avvantaggiare il giocatore che la usa.