Arradondo is the first black chief of police in Minneapolis history.
Arradondo, who joined the department 28 years ago, had served as acting chief since the resignation in July of Janeé Harteau.
Arradondo's appointment as chief runs through January 2019, which would complete Harteau's remaining term.
Council members didn't take long to consider Arradondo's appointment and marked the final decision with applause.
"I stand on the shoulders of the heroes and sheroes whose trials, tribulations, struggles and fights have allowed me and others to be at the place and have the opportunities I do today", he said.
The Minneapolis City Council voted unanimously to name Medaria Arradondo as its new police chief in the wake of last month's fatal shooting of an unarmed Australian woman by an officer responding to her 911 call.
"For the communities to have trust in us, they also have to know that we are accountable", he said.
Hodges said Arradondo "will be a chief and leader who will not only ingrain changes made in the department in recent years, he will move forward with his own inspiring vision for transformation".
Arradondo said he planned to shift the department's culture.
"We have to set clear measurable objectives and move past platitudes", she said.
"I'm short, bald and ready to take up the task", he joked.
A public hearing was then held, at which community members were able to weigh in on the future of the department.
Since joining the department as a patrol officer in 1989, Arradondo has served as a school resource officer, North Side beat officer, First Precinct inspector, deputy chief and chief of staff.