O'Kelly originally arrived at The Banks's Stadium in November 2011 as an advisor to manager Dean Smith, however Richard left the club to take up the vacant manager's position at Hereford United in March 2012.
Following The Bull's ultimately unsuccessful battle against relegation to the Blue Square Bet Premier League O'Kelly returned to The Saddlers in June 2012 as assistant manager.
Following the appointment of Sean O'Driscoll as manager at Bristol City, O'Kelly left Walsall to take up the role of first-team coach at the club, 56-year-old O'Kelly, a long time friend of O'Driscoll, joined up with him for a third time, having previously worked together at both AFC Bournemouth and Doncaster Rovers.
O'Kelly has cited personal reasons for his departure, his family is still located in the midlands and the travel arrangements were becoming a strain.
There has been no word from Walsall Football Club as to whether O'Kelly is now a candidate for the vacant assistant position at the club.