Warren lived in Norman, Oklahoma, until she was 11 years old, when her family moved back to Oklahoma City. When she was 12, her father, then a salesman at Montgomery Ward, had a heart attack, which led to many medical bills as well as a pay cut because he could not do his previous work. After leaving his sales job, he worked as a maintenance man for an apartment building. Eventually, the family's car was repossessed because they failed to make loan payments. To help the family finances, her mother found work in the catalog-order department at Sears. When she was 13, Warren started waiting tables at her aunt's restaurant.