Patridge grew up in Yorba Linda, California, the daughter of Lynn and Mark Patridge. She has three younger siblings: Casey (born 1986) is 14 months younger than Audrina, Marky (born 1988), and Samantha (born 1995). In August 2008, she purchased a house in Los Angeles' Hollywood Dell neighborhood. On February 22, 2009, Patridge's home was burglarized by two members of the Bling Ring.
In March 2008, nude pictures of Patridge were published online. "They were taken when I was just out of high school and beginning to model," Patridge has explained. "I was naïve, overly trusting of people, and inexperienced."