I would say it means the opposite. It's not just that he's not a fool, he's all the way at the other end. Fool can have different meanings so it depends on context but he isn't anywhere near the fool end.
A more concrete example:
- Is he short?
- He's anything but short.
That means he's tall, or at the very least, noticeably taller than average.