[3]​ Es hijo de Carlo Albanese y Maryanne Ellery.

Posteriormente descubrió que tenía dos medios hermanos.

Después de terminar la escuela, trabajó para el Commonwealth Bank durante dos años, luego estudió economía en la Universidad de Sídney.

Allí se involucró en la política estudiantil y fue elegido miembro del Consejo Representativo de Estudiantes.

La victoria del Partido Laborista puso fin a casi diez años de gobierno conservador, liderado por el hasta ese momento primer ministro, Scott Morrison.