
The 30-year-old, who was out of contract at the end of the season, made just nine appearances for Villa this season, with his only goals coming against a youthful Liverpool side in last month’s Carabao Cup quarter-final.
Kodjia has not played for Villa since the FA Cup defeat to Fulham nearly a fortnight ago because of illness.
Al Gharafa, who play in the Qatar Stars League, are managed by former Fulham boss Slavisa Jokanovic. It is believed they have paid £2.5million to land the Ivory Coast international.