Looks like the arrest (cocaine trafficking, sentence reduced by naming names) was very early in his stand-up career, so there was almost a decade of building up the grunting manly-man schtick that got him Home Improvement.

We watched an oddly large amount of "brick-wall" basic cable standup clips in our house, so I'd heard of him, but yes, you're basically correct.