The defender has signed a four-year contract, joining the Black Cats for an undisclosed fee.
Mukiele, 27, said: “It’s a new challenge and I’m happy to be here. I saw the atmosphere of the stadium, and this is something I really like. The fans are very important in football, and especially in Sunderland.
"I came here to fight for them. I see some good players and see their quality, so I believe that we can do something good together – and when I say together, I mean the players, the fans and the city. We will need everyone this season.”
Sunderland football chief Kristjaan Speakman added: “Nordi possesses rare athletic qualities that are perfectly suited to our team in the Premier League. In addition, he has tactical versatility as a right back and centre back – for these reasons, we felt it was an acquisition we needed to make to enhance our group.
"He’s had a variety of experiences in Europe, including in the Champions League, and now he’s motivated to show his ability for Sunderland AFC in the Premier League. We’re delighted to complete this deal.”