Карл Теодор, курфюрст на Бавария, поръчва „Идоменей“ за мюнхенския карнавал през 1781 г.; Моцарт, тогава на двадесет и четири години, напуска Залцбург за репетициите и постоянно пише у дома за певци, които смята за неподходящи, като съкращава и пренаписва, за да ги нагоди към тях. Джамбатиста Вареско адаптира френско либрето на Данше, което Кампра вече е използвал през 1712 г. Резултатът запазва рамката на опера сериа, но я изпълва с акомпанирани речитативи, хорове и оркестрово писане с плътност, каквато формата не е носила дотогава. Премиерата е дадена в Театър „Кювилие“ на 29 януари 1781 г.