Lilley started his career in youth football alongside Jamie McAllister with Bellshill Boys Club. Lilley was then signed up on a professional contract by Queen of the South at the start of the 1995–96. Lilley spent four seasons in his first spell at Palmerston Park, playing in 76 league matches and scoring 1 league goal.
