Shreve is a divorced mother of two. On December 12, 1997, she married her first husband, Danny Trejo (known for films such as Desperado and Machete). She first met the couple when she began her career as a full-time actor. Following their meeting, the couple became close and began dating. It was like magic when a tough man, like her husband, felt like he was susceptible to romance and found himself falling for Debbie. The couple had been married for many years.
They also have two children, Danielle Trejo and Gilbert Trejo, both born on June 14, 1990. Debbie Shreve was responsible for Danny’s other two children from a previous marriage. The couple appeared to be so in love that they chose to divorce in 2009. Danny decided to divorce the same year, and their 12-year relationship came to an end in an instant.