 He was a two time All State high school soccer player before attending Oklahoma Christian University where he was a 2000 NAIA honorable mention All American and a 2001 third team All American.In 2002, Lemons moved to Wales where he played with Cwmbran Town A.F.C.In 2003, he signed with the Virginia Beach Mariners of the USL First Division, playing part of the season on loan to the Indiana Blast.