The 34-year-old had been without a club since departing Turkish Super Lig side Adana Demirspor this summer.
Balotelli, who has 36 Italy caps, returns to playing in his home country more than three years after leaving Monza.
Part of Manchester City’s title winning squad in 2012, Balotelli joins a struggling Genoa side who sit in the relegation positions.