 Mathie graduated from Celtic Boys Club to turn professional with Celtic in May 1987.He made his first-team debut in a 2–1 home defeat to Motherwell on 11 February 1989.He made eleven appearances in the Premier Division in four seasons at Celtic Park.