Anthony Albanese parlamento kariyerine 1996 yılında Sydney'in iç batısındaki Grayndler seçim bölgesini temsil eden millekvekili olarak seçildiğinde başladı.
İşçi Partisi'nin 2019 seçimlerini kaybetmesinin ardından İşçi Partisi lideri olurken, olumsuz olarak nitelendirdiği Tony Abbott tarzı bir muhalefet lideri olarak nitelendirilmeden, Başbakan Scott Morrison'dan hesab soracağına dair söz verdi.
21 Mayıs'ta yapılacak seçimler öncesinde Avustralya'nın geleceği için bir planı olduğunu seçmenlerin bilmelerini istediğini söyleyen Anthony Albanese, gelecek için daha güvenli bir çalışma planı, Medicare'i güçlendirme planı, ve yaşam maliyeti üzerindeki baskıyı azaltmak için planı olduğunu ifade etti.