What does it mean there is no man who has never looked upon a woman without desire. It seems to me that it means all men have at some point looked upon a woman without desire?

It is kind of tricky when you read it fast, but let's slow down and read it.:

"There is no man...

who has never looked upon a women...

without desire."

This means that every man has one time or another looked upon a women with desire.