Tyson has served the city for more than 32 years. He began his career in 1989 as evidence and identification specialist with the Wilson Police Department. He served in many different roles in the police department, and was named Officer of the Year in 1993. After reaching the rank of lieutenant, he moved to the city manager’s office in 2000 and was named assistant city manager in 2003. Tyson returned to the police department as chief from 2004 until 2010, when he was named deputy city manager, a role he will hold until retirement. Tyson’s responsibilities included the Wilson Police Department, Wilson Fire/Rescue Service, water resources, public works, human resources, engineering and parks and recreation.