
Make somebody’s acquaintance
Polite Introduction
Used in polite or formal situations when meeting someone new, implying respect and a desire to know them. 
First Encounter
Emphasizes the first time you meet someone. It isn't used for someone you've met before. 
Slightly Formal
Though polite, the phrase can come off as slightly formal or old-fashioned in casual settings. 