The 32- yr - aged midfielder is a free agent following leaving West Ham at the finish of the year, exactly where he created only thirteen begins in his second spell with the club.
Cole reportedly turned down larger monetary gives from overseas golf equipment to try and stay in the Premier League with Paul Lambert's facet, with the Scotsman eager to include some experience in the centre of the park.
He commenced his clinical on Monday evening and, with that hurdle now conquer, could be unveiled as a Villa player this 7 days.
Villa have manufactured one signing previously this summertime, bringing in Switzerland centre back again Philippe Senderos following his launch from relegated Fulham, obtaining put in the 2nd half of the period on personal loan with Valencia.
Cole announced at the conclude of the time that he would be leaving the Hammers and was retaining an open thoughts regarding his foreseeable future options.
He said at the time: "My romantic relationship with West Ham is fantastic, but clearly it didn't get the job done in the direction of the stop of this year and I failed to engage in adequate.
"So, I'm just going to get my time over the summer season and come across the correct fit.
"At this phase of my vocation, finances are not important for me. I want to enjoy my football, I want to compete and I just want to play a lot more."