Tony Blair completely wrecked his reputation over Iraq. Had he not done so, as one of the architects of the Good Friday Agreement, he would have gone down in history as a good Prime Minister.
But other PMs - namely Chamberlain and Eden - were considered good until they went and destroyed their reputations.
It's debatable whether Johnson ever had a reputation for being anything other than lying and lazy. It's probably only the 54 letters followed by a no-confidence vote which would get him out. Even then, he might try to argue that this doesn't mean he shouldn't still be PM.