Gray has been training with the squad over the past month following a two-year spell with Cypriot side Nea Salamis Famagusta, and is said to have agreed a deal until January with a potential extension to the end of 2013/14.
Gray originally joined The Saddlers in February 2010, following his release from Barnsley, and signed a one-year deal at the start of the following season. Julian made over sixty first-team appearances and scored fourteen goal before departing at the end of 2010/11.
Lewisham born Gray began his career his football career with Arsenal as a trainee. After a few seasons he made the switch across London to join Crystal Palace for £500,000 in 2000.
Julian joined Birmingham City in 2004 and made over sixty first-team appearances over the next three seasons. He left St Andrews for Coventry City in 2007 and went on to make around thirty appearances for the Sky Blues.
In February 2009 Julian joined Fulham for an undisclosed fee following a brief loan spell. His time at Craven Cottage was short-lived however and he was released at the end of the season.
In July 2009 Gray went on Sheffield United's pre-season tour of Malta as part of a trial with the club, and the following month he had a trial with former club Cardiff City.
On 15 September 2009 Gray joined Barnsley on a free transfer, initially on a monthly contract. He was released after two months, during which he made seven appearances in all competitions and started only one Championship game.