He had never fully realized how much the shame of what he thought himself to be had weighed on him.
He has messed up many times before. 
mnli hypothesis: He has messed up many times before.  premise: He had never fully realized how much the shame of what he thought himself to be had weighed on him.