In 2000, Albanese married Carmel Tebbutt, a future Deputy Premier of New South Wales. They have one son. Albanese and Tebbutt separated in January 2019. In June 2020, it was reported that Albanese was in a new relationship, with Jodie Haydon. While some prime ministers divorced after leaving office, Albanese is the first divorced person to become prime minister.