Authorities found her body in the front yard near the 2800 block of S.W. 63rd St. early Saturday morning.
She was attacked and had trauma to her body, Oklahoma City Police said.
Investigators arrested David Nichols Jr., 40, and booked him into jail for murder.
"There was some type of previous domestic relationship between these two. We do have a history with Mr. Nichols being arrested with our agency," Sgt. Jennifer Wardlow said.
A family member of Nichols told News Channel 4 Nichols and Flippo have a child together.
Court records detail a violent relationship.
In 2005, Flippo filed an emergency temporary protection order against Nichols.
Later that year he was arrested on charges of domestic abuse and assault and battery with a dangerous weapon.
The affidavit said Nichols held Flippo at knife-point for four hours and “during that time he assaulted her by punching her, kicking her in the head, face, ears, and body.”
Flippo told investigators Nichols also heated up a knife and burned her with it.
Despite the violence, neighbors said Flippo, 35, remained close with Nichols’ family.
Those who knew her said they wish more could have been done to protect her.
Nichols Jr. was booked into the Oklahoma County Jail.