 Sills began his career as a trainee at Millwall and, after he left, opted to combine university studies with non-League football.He began at Camberley Town and moved to Basingstoke Town towards the end of the 1998–99 season.He also had loan spells at Staines Town and Kingstonian before signing for the K's for the 2002–03 season.