Innan Maya lanserades fanns det en massa envisa rykten om när programmet skulle släppas och vilka fantastiska animationsverktyg som skulle ingå. Förväntningarna var på topp och Maya var nästintill mytomspunnet redan före lansering. Programmet lär ha haft flera premiärdatum planerade, men tester och omkodningar gjorde att lanseringen dröjde.
Alias|Wavefront Maya lanserades slutligen 1998 på Silicon Graphics/IRIX-datorer och året därpå till Windows NT. I första demofilmen hade man cowboyen Mel (efter skriptspråket Maya Embedded Language) som huvudrollsinnehavare.
År 2008 förvärvade Autodesk Alias teknologi och sedan dess heter programmet Autodesk Maya.