WCBI-TV in Columbus reports that voters have elected the police chief since the city was founded nearly 175 years ago.
The board voted 3-2 Tuesday for the change.
City clerk Jackie Benson said the change to the town's special charter will be sent to the secretary of state's office and the governor's office before it comes back to Aberdeen.
Current Police Chief Henry Randle was against the amendment. He thinks an elected position better ensures the rights of all citizens.
"If it does pass, it doesn't affect the chief of police that we have now, it will affect his next term, that's 2016," said Benson.
Another change will remove offensive language that's been in the charter for more than 100 years.
"It still has something in there about slaves and that you have to have a light if you were walking downtown. A lot of stuff that doesn't apply to us any longer," said Benson.
Benson said the entire process should take about three to four months to complete.