The forward spent five years on Merseyside, scoring 11 goals in 109 appearances for The Toffees between 2003 and 2008.
The ex-Motherwell attacker was released by Birmingham City at the end of last campaign, due to his contract at St Andrews expiring.
A serious knee injury had kept the Scotland international on the sidelines for the bulk of last season, but he is now fighting fit and eager to play.
“It’s been difficult, obviously I missed all of last season and I’ve missed all of this season so far – it’s been hard mentally and physically,” he stated to Evertontv.
“But hopefully I’ll come back mentally stronger and will be able to play as well as ever.
“I’ve been training for the last six weeks and everything feels fine. The next step is to play in a reserve game and try and get back in the first team as soon as possible.
“I trained this morning; it went well and I’m glad I’ve got the chance to come back and I want to make my mark,” he concluded.
David Moyes fought off competition from Celtic and Wolves to sign his countryman, who should bolster the Premier League side’s options in attack.
By Gareth McKnight