It depends on the context.
"[I have had]/[I've had] the pleasure of meeting him" may be perfectly correct.
However, in most scenarios it would be more appropriate to say "I had the pleasure".
For example, imagine you are at a party being introduced to people:
Your Friend, 'Mike': "Hey I would like to introduce you to someon. This is Samuel, he is a friend from work."
You: "Ah yeah I think we've had the pleasure of meeting before. Maybe at the last party?"
Maybe later in the night you're talking to another friend:
Daniel: "Hey did you meet Samuel?"
You: "Yes in fact I have. I had the pleasure of meeting him earlier, he seems quite nice."
Now, with the term 'honour', it implies more formality. It would be quite strange if you said to just anyone, at a party: "it is an honour to meet you". It would be particularly formal/weird and maybe even come across as pompous.