Nelsen played for Christchurch United from 1995 to 1998. Even after he relocated to the United States, he played his last season with the club when he was home for a semester's sabbatical from his university football scholarship with Greensboro College