Lillis began his youth career at Rochdale AFC and eventually made his senior debut for the club in 2009. He went on to make over 200 appearances for Rochdale before moving on to play for several other clubs including Scunthorpe United, Grimsby Town, and Barnet.