The Senegalese midfielder played 38 times for Villa last season, scoring just one goal.
Gueye is said to be keen on a move away from Villa Park following Aston Villa's relegation to the Championship.
Gueye has made 176 appearances throughout his career and looks likely to add to that with a move to Marseille.