The pair both earned rave reviews in the French top-flight last season before landing moves to Villa.
Amavi, 21, was speaking to Villa’s official website after sealing a £10 million move from Nice last week, having already seen 25-year-old Gueye arrived in the Midlands from Lille for around £9 million.
The Senegalese midfielder, who has 24 international caps to his name, made 176 total appearances for the French outfit over the past five seasons and recorded a career-best four goals and three assists last term.
Hs impressive form had attracted interest from both Marseille and Southampton earlier this summer but, having recognised his new teammate's potential while impressing in the French top-flight himself, Amavi is delighted that Villa managed to win the race to his signature.
"I am very pleased that Idrissa has joined Villa too,” the left-back told avfc.co.uk. “Idrissa is a very good player. He is a really fighter out on the pitch.
"He never stops working. He never stops running. He has a real will to win. He trains hard. He plays hard. He always keeps going.
"He will bring a driving energy to the team. I believe he will be a big, big player for us."
Gueye, who now looks set to replace Manchester City-bound Fabian Delph in Villa’s midfielder, is still to get his first run-out in a claret and blue shirt but Amavi has been quick to make his mark in the meantime.
Tuesday night’s 2-0 friendly win over Swindon Town at the County Ground saw him earn his debut and the France Under-21 international made an immediate impression, looking excellent going forward during his 78-minute spell and impressing with his defensive work.
Whether his performance was a sign of things to come remains to be seen but, if both he and Gueye can live up to the reputations they managed to establish in French football, then Tim Sherwood will have two top talents on his hand.