The campaign to secure his election began under Sir Keir Starmer's premiership and was backed by Andy Burnham