Career
Reilly began his career at Motherwell in 1988 and joined Kilmarnock in 1991. His first team chances were limited in the 2001-2002 season and following a loan spell with Airdrieonians, he was released by Kilmarnock in April 2002. Two months later, he joined Street Johnstone, where he linked up with former team mate and manager, Billy Stark.
Reilly and Street Johnstone team mate Mixu Paatelainen joined Street Mirren in June 2004.