The England defender has signed a six-year deal and will wear the No 24 shirt.
Manager Pep Guardiola, who has been aware of the defender for over a year and watched Chelsea’s pursuit of Stones with interest, said: ‘We want to help John show his quality with us and improve on what he has already achieved.
‘I like the way he plays the game and I’m looking forward to welcoming him into the squad.’