The joint Opposition candidate for the Vice-Presidential election comes with a career-long record of holding power to account