Antes de se mudar para a Alemanha, Nordi era antes de tudo uma criança da Île-de-France. Nascido em Montreuil, em Seine-Saint-Denis, foi na capital francesa que ele deu os primeiros passos, jogando no Paris FC dos 6 aos 15 anos. O suficiente para chamar a atenção do clube Laval, a cujo centro de formação se juntou para forjar uma sólida aprendizagem como zagueiro. Do alto de seu 1,87m, o jovem Nordi pulou as categorias de base, fazendo sua estreia profissional com apenas 17 anos.
Impulsionado para a primeira divisão três anos depois pelo Montpellier, tornou-se indiscutível no time, antes de se mudar para a Alemanha em 2018. Com o RB Leipzig, 4 anos se passaram quando o robusto zagueiro se transformou em um atlético lateral, com uma sólida experiência (140 partidas, incluindo 23 na Liga dos Campeões).
Uma mudança de dimensão que o Paris Saint-Germain viu de perto, enfrentando-o 5 vezes em jogos europeus. Cruzar o caminho do clube da capital é então uma espécie de volta para casa para Mukiele, já que o jogador que deixou a região de Paris aos 15 anos retornou à capital menos de dez anos depois para se tornar um dos reforços do verão de 2022 do Paris Saint-Germain.
