Yes he did. I've heard interesting arguments that they did some clever accounting to hide a small deficit on the books somehow, but I didn't quite follow well enough to say for sure. That technicality aside, Clinton balanced the budget and every president since has apparently thought that was a terrible idea.