O'Kelly started his career with Alvechurch before moving into the Football League with Walsall in 1979, after being signed by manager Alan Buckley.
In July 1986, the cultured striker joined fellow West Midlands and Third Division side Port Vale for a £6,000 fee [REF].