The 50-year-old also played for Huddersfield and Notts County, coached Celtic's reserves and managed Ross County and Ujpest in Hungary.
City manager Derek McInnes told the club website: "I'm sure his input will be pivotal. He brings with him bags of experience and knowledge from working in various countries.
"We're keen that he bridges the gap between academy and youth football and the first team. It's something he did very well during his time at Celtic, and that certainly wasn't easy.
"He comes with a great reputation and track record and is someone I've worked with before at St Johnstone, when he did some reports for me. I look forward to working with him again."
The Robins have also handed their former midfielder Alex Russell and ex-FA regional skills manager Marc Canham youth coaching roles.