2012年10月9日，亞洲足球聯合會在澳大利亞墨爾本的索菲特酒店舉行了2015年亞洲杯預選賽抽簽儀式。抽簽儀式開始前，東道主澳大利亞足協主席弗蘭克首揭曉了了本次亞洲杯足球賽的標誌設計。
會徽中，壹個用時尚線條勾勒出來的運動員正在把足球從東海岸踢向亞洲，畫面中的足球也代表了澳大利亞夏天的驕陽正從澳洲冉冉升起，自東向西普照整個亞洲。圖案中的四條黃色構成了澳大利亞的地圖，也代表了四個舉辦城市，整個圖形以輕松的手繪形式展示出來。 北京時間2014年11月11日，2015年澳大利亞亞洲杯足球賽吉祥物在悉尼野生動物園揭曉，壹只名叫Nutmeg的袋熊成為本屆亞洲杯吉祥物。
吉祥物由兩位澳大利亞足球名宿博斯尼奇和埃莫頓***同揭曉，吉祥物的原型袋熊主要分布於澳大利亞的東部、南部及塔斯馬尼亞島，是澳大利亞獨有的動物之壹，現已列入世界自然保護聯盟公布的瀕危物種紅色名錄中。 2015年亞洲杯足球賽的東道主以及2011年卡塔爾亞洲杯前三名將自動獲得2015年亞洲杯決賽圈的參賽資格，若東道主位列上屆亞洲杯三甲之列，上屆亞洲杯第四名球隊也不能遞補獲得直接晉級資格，空缺的這壹個名額由預選賽產生。因澳大利亞既是東道主又是上屆亞洲杯亞軍，因此根據這壹規定直接晉級的球隊有3支：澳大利亞（東道主、上屆亞軍）、日本（上屆冠軍）、韓國（上屆季軍）。
2012年和2014年亞洲挑戰者杯賽冠軍也將自動獲得2015年亞洲杯決賽圈的參賽資格，如果2012年和2014年亞足聯挑戰杯冠軍相同，則2014年亞軍將取得另壹個自動入圍的名額。根據這壹規定直接晉級的球隊為：朝鮮（2012年亞洲挑戰者杯賽冠軍）、巴勒斯坦（2014年亞洲挑戰者杯賽冠軍）。 除去東道主以及2011年卡塔爾亞洲杯前三名（實際為3個名額），在剩下的42個亞足聯成員協會中，排名較低的22個國家或地區球隊參加亞足聯挑戰者杯賽，剩下的20個國家或地區球隊分為5組通過參加預選賽爭奪11張通往澳大利亞的門票。
參加預選賽的20支球隊為：巴林、中國、中國香港、印尼、伊朗、伊拉克、約旦、科威特、黎巴嫩、馬來西亞、阿曼、卡塔爾、沙特阿拉伯、新加坡、敘利亞、泰國、阿聯酋、烏茲別克斯坦、越南、也門。