The Match of the Day host will leave the corporation after presenting his final episode on Sunday.