The 23-year-old has penned a five-and-a-half year contract at St James’ Park, with the defender reported to have cost the Magpies around £6.7m.
Yanga-Mbiwa captained Montpellier to the Ligue 1 title last season, but the France international is relishing a new challenge in the English top-flight.
“It was a difficult decision (to leave Montpellier); it was the club that trained me, the club where I made my debut, where I got into the first team and where we won the championship,” Yanga-Mbiwa told Newcastle’s website.
“So it was difficult to leave, but Newcastle held out their hand to me, they welcomed me. One day I had to leave and it has always been a dream to come and play in England.
“First of all Newcastle really showed that they wanted me a lot which was something that was obviously very important in me coming to Newcastle.
“Secondly, there were a lot of other French players here which is something which really helped me since I don’t know England too well. It helps me to settle into life here and to get used to football in this country.
“And also, very importantly, Newcastle is a massive club and it’s an honour to be here.”
Alan Pardew is also expected to complete a deal for Bourdeaux forward Yoan Gouffran after signing Lille right-back Mathieu Debuchy earlier this month.