Genom att starta festen i Sydney berättade grundaren Diaa Mohamed för Fairfax att han ville ha en högre röst för muslimer.
"Det finns en hel del partier där ute att specifikt motsätta sig Islam och Muslims, men Muslims har inte någon officiell representation," sade han.
Australien har ett antal anti-islam-partier, bland annat en som stöds av nederländska MP Geert Wilders.
Australien saknar inte politiska partier. Från och med idag kan du lägga till en annan på listan: Australian Muslim Party.
Men dess chanser att vinna en senatplats är små. Även i den parlamentariska valkretsen med den högsta andelen muslimer följer drygt 20 procent av människorna den islamiska tron.
"Vem som helst kan starta ett politiskt parti," ABC: s politiska analytiker Antony Green berättade för mig.
"Det betyder inte att du kommer att bli vald och det är långt ifrån klart hur mycket samhällsstöd han (Mr Mohammed) har."
Läs mer från Jon Donnison: Australian Muslim Partys tuffa väg till representation
Mohamed, en 34-årig affärsman, försvarade också att partiet skulle lanseras omedelbart efter terrorattackerna i Paris den här veckan.
"Det kommer att bli en hel del frågor som väckts under de kommande dagarna av händelserna nyligen, och detta är hela anledningen till att vi skapade detta parti", berättade han ABC: s AM program.
"Så det är lika bra tid som någon annan att lansera det."
Mohamed fördömde attackerna i Paris och sade att islam strängt förbjöd dödandet av oskyldiga människor.
Men han sa att hans parti aldrig skulle stödja invasionen av ett muslimskt land som svar på en incident som attackerna i Paris.
"Låt oss se hur bra det har fungerat i det förflutna. Vi har invaderat Afghanistan â € vi har invaderat Irak, och vi är i den röra vi är i just nu," sade han.
"Så skulle jag stödja något som aldrig har fungerat i det förflutna? Nej, det gör jag inte.
Australiens första parti representerar muslimer har för avsikt att tävla senaten platser vid nästa federala val.