Williams began his career at the college level while playing with University of Mobile in Alabama where he took home First Team All-American honours in the 2002–03 season. In 1999, he signed with the Glen Shields Sun Devils of the Canadian Professional Soccer League, where he played for the organization for four seasons. During his tenure with the Sun Devils he received a trial with Werder Bremen of the Bundesliga in 2002. On December 18, 2002 he was drafted by the Toronto Lynx of the USL A-League. He would sign a contract with division rivals the Montreal Impact. During his time in Montreal, Williams became a regular on the team, helping Montreal to win their second A-League Championship and also the Voyageurs Cup in 2003 and 2004.