Desde o lançamento do Age of Mythology, que foi muito bem aceito pela comunidade de jogadores de estratégia e antigos fãs da série Age of Empires, estava claro que a Ensemble e a Microsoft não iriam dormir no ponto para dar uma continuação ao game. E realmente foi o que ocorreu, no início de 2003 já havia a notícia da expansão The Titans, que foi sendo apresentada ao longo do ano para o seu lançamento, que ocorreu internacionalmente no mês de outubro e pouco mais de um mês depois no mercado nacional, que chegou totalmente em português, assim como o game original.