Velma Police were initially called to the store around 8:30 Thursday night after a customer reported there was no clerk in the store. Braylee was reported missing about an hour later along with her car.
While searching around the store, police found blood in a storeroom. An hour later Stephens County Sheriffs deputies to found Braylees body with the help of K9 dogs in an oil field East of the store. They have not released details of any injuries or cause of death.
21-year-old Myles Sterling Bench of Davis, Oklahoma was the clerk at the store, and he was booked into the Stephens County Jail around 4 p.m. after being transferred from Custer County, where he was arrested Thursday night.
Authorities say they tracked Braylee's car using its ONSTAR device. Sterling was pulled over in the car and arrested by Custer County deputies.
Braylee's death has left the entire town of around 700 in shock and in tears, and residents say crimes like this simply don't happen in their town.
Tear soaked tissues fill the library of Braylee's high school. The school was reopened so students could meet with counselors as they grieved the loss of their friend and classmate. High school Principal Mike Thompson says it's a situation no one can prepare for.
"It's not a part of the job that anyone should have to deal with, but there's the school family of teachers and employees and certainly kids that im also worried about right now," said Mike Thompson Velma-Alma High School Principal
Braylee, who Thompson called "Tall Girl" could always be found with a smile on her face. But now the community of Velma is trying to deal with the loss of a girl who always had a smile, and was on the basketball, track and cross country teams and a member of the FFA.
"I know there are people asking why they don't understand. Maybe its not for us to understand," said Thompson.
People in town say they never expected things like this to happen there.
"This is Velma. This is the place where kids walk up and down the hall they feel safe," said Thompson.
"You can't image something like this happening in a community like Velma. Its a small close nit rural, farming, ranching, oil industry community and we just don't see a lot of crime," said Stephens County Sheriff Wayne McKinney.
Stephens County Sheriff Wayne McKinney says they are now using surveillance video from businesses near the convenience store to solve this murder.
Sheriff McKinney says he can not yet confirm if there is any surveillance video from inside the store.
At last check Bench had not been processed into the Stephens County Jail so the charge against him and his mug shot isn't available.
Copyright 2016 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.