The deal represents the largest transfer fee City have ever received for a player, surpassing the £3.5m the club sold Ade Akinbiyi to Wolves for in September 1999.
Villa boss Roberto Di Matteo said he had signed a “proven goalscorer” in Kodjia, while City chief operating officer Mark Ashton said the club had retained a sell-on clause and decided to disclose the fee “due to the high-profile nature and speculation surrounding the deal”.
Ashton added: “We’ve continually told Jonathan that we don’t want him to go, but recently he’s made it clear that he’s aware of the interest of other clubs and that he wanted to leave.”
Analysis – BBC WM 95.6’s Richard Wilford
Kodjia is a proven goal scorer at Championship level, a physical and competitive style of player with greater mobility than a Rudy Gestede or Libor Kozak.
Whether he is quite the “world-class striker” that Villa chairman Dr Tony Xia promised via his prolific Twitter account is dubious, but he could well thrive on the sort of service Ross McCormack and Jack Grealish are capable of providing.
The Villa squad was always going to need revolution rather than evolution after last season’s psychologically damaging relegation – Kodjia is the latest component of a summer of change.