AME was founded in 2004 prior to the Federal Parliament's passage of a bill amending the Marriage Act 1961 to rule out the legal recognition of marriages between same-sex couples.
AME, Federal Parlamento'nun 1961 Evlilik Yasasını değiştirip eşcinsel çiftler arasındaki evliliklerin yasal olarak tanınmasını yasaklayan bir kanunun yürürlüğe girmesinden önce 2004 yılında kuruldu.