Harris began his football career at Swansea City in 1996. He impressed in a trial game against Swindon Town and manager Jan Molby offered him a two-year contract; he later went out on loan to Merthyr Tydfil to gain some first-team experience. When his contract at Swansea expired, he had short spells at Rhayader Town and Haverfordwest County.