Albanese graduated with a bachelor of economics from the University of Sydney. After, Albanese became a research officer to Minister Tom Uren. In 1995, became a senior adviser to New South Wales Premier Bob Carr.