Albanese is married to Carmel Tebbutt, former Deputy Premier of New South Wales and former member for the state electoral district of Marrickville, which until its abolition in 2015 overlapped with Grayndler in Sydney's inner west.