A woman, while introducing a man, says 'His wife is the only daughter of my father'. How is that man related to the woman?

The man is the woman's husband.

'The only daughter of my father' is the woman herself.

So his wife is that woman.

A man whose wife is the woman must be her husband.

Hence he is her husband.