Reijnders, de 26 anos, assinou com o City até 2030 e custará cerca de £46 milhões ao clube da Premier League.
"Sob o comando de Pep Guardiola, o City conquistou muitos títulos e eu quero ajudar a manter essa tradição com muito mais sucesso nos próximos anos", disse o holandês ao site do time inglês.
Reijnders marcou 15 gols pelo Milan na última temporada e foi eleito o melhor meio-campista da Série A. Ele também foi convocado já 22 vezes para a seleção holandesa.
"Sou um meio-campista box-to-box que gosta de participar da construção de jogadas vindo de trás. Gosto de ajudar os atacantes, criar chances e, às vezes, tentar marcar um gol sozinho", explicou.
O holandês chega após as contratações do meia Rayan Cherki, do lateral-esquerdo Rayan Ait-Nouri e do goleiro Marcus Bettinelli.
O quarteto reforça o City na disputa da Copa do Mundo de Clubes, que começa neste mês.