A jail cell surveillance camera showed the incident last November in which Deputy Paul Schene went after the 15-year-old after she threw her shoe at him.

Malika Calhoun was brought into custody for an auto theft investigation. EXTENDED INTERVIEW: Girl Speaks Out On CBS This Morning

The video footage showed her being kicked, hit and slammed to the floor of a jail cell by the deputy.

Malika's great-grandfather, Charles Calhoun, said his family believes the deputy’s attack was racially motivated.

“Did you see how he slammed her up against, in the room? He slammed her up against the thing and pretended that she kicked him with a tennis shoe?" Calhoun said.

In addition to use of excessive force, Schene's superiors found him responsible for making false or fraudulent statements, engaged in criminal conduct, used his authority inappropriately and discriminated against the girl.

WATCH IT: Detectives, Victim's Family Says Deputy Discriminated Against Girl

“The incident is obviously very tough on our department. Nobody wants our people to be engaged in this sort of behavior and I think the videotape speaks for itself," said Sgt. John Urquhart of the King County Sheriff’s Office.

Sheriff Sue Rahr upheld the ruling and Schene's termination was effective Sept. 9.

He’ll be on trial for fourth-degree assault next month where Malika Calhoun will testify.

Schene's attorney said he has no comment about the decision.

Previous Stories: March 3, 2009: Fed. Prosecutors Look Into Jail Beating Video March 2, 2009: Teen 'Shocked' By Deputy's Alleged Assault March 2, 2009: Surveillance Video Shows Deputy Attacking Girl