Former England midfielder Cole was a free agent after his contract expired at West Ham and he admitted he couldn't wait to get going as he put pen to paper on a two-year deal at Villa Park.
The Midlands outfit posted a picture of Cole in Villa training gear on their official Twitter account on Tuesday and soon after the former Chelsea man was being snapped sporting a claret and blue strip.
"The fire is still burning in me. I want to do well. I want to play at the highest level and win things still and this club fits.
"With the young squad we’ve got here, we’ve had two seasons consolidating and now we’re going to want to push on, which I’m very excited about.
"When I signed for Chelsea, that felt right, when I went to Lille, that felt 100 per cent right and now this feeling is on a par to when I went to those clubs."
After lengthy spells with West Ham and Chelsea earlier in his career, Cole has switched clubs on a regular basis in recent seasons.
He joined Liverpool in 2010, but was soon loaned out to French side Lille, before rejoining West Ham in January 2013.
Cole made only six Premier League starts last season, featuring as a substitute on 14 further occasions.