Khloé Kardashian Reflects on Being an 'Emotional Eater' Before Weight Loss: ‘I Would Feel So Good Eating'

Khloé Kardashian is reflecting on her relationship with her body.

“I used to be overweight a lot of my life,” the Kardashians star, 39, says during Tuesday’s episode of the health and wellness podcast, SheMD with Dr. Thaïs Aliabadi and Mary Alice Haney.

“God, I mean my weight-loss journey. It took years for me,” Kardashian shared on the episode, which premieres on Tuesday, May 5. “I’ve always been chubby — like athletic. I’ve always played sports. I just was never in shape.”

She shared that she had to “retrain my mind as to what I could eat, what I couldn’t eat.” But that led to her embarking on a cycle of fad diets, or as she put it “lifestyle changes.”

“I would, let’s say, cut out all sodas. Little by little, I would cut things out. I would do that for a week and then cut out one other thing because I realized, I did every diet under the sun when I was younger.”

Part of the problem, she said, is that “I used to be a major emotional eater for sure, but then when I was done, I would always be like, ‘Wait! I would feel so good eating. And then—”

“And then you felt so bad,” host Haney chimed in.

“So bad after,” the mom to True, 6, and Tatum, 21 months agreed. “And then I would cry and probably do it again because I was sad so I needed the ice cream again. And it was this crazy repeat cycle, but I gave myself a lot of patience and I just took my time.”

Kardashian shared that when she was pregnant with daughter True in 2018, “I was 204 pounds when I delivered and I was like, ‘How am I going to do this again?’ Because I took so many years to do it the first time. But because I had all the tools in my toolbox, I knew what to do and I actually lost my pregnancy weight so much faster than I ever did my regular fat weight.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

“I was so proud of myself. I was like, ’I did it twice. I did it twice!’

These days, the Good American founder says she works out five days a week, doing “cardiovascular intervals with weightlifting.'

“I love it. If I’m getting ready for a shoot, I’ll do Pilates and my workouts. But now that I’m in a good place, body-wise, that I like, I do sort of eat what I want, but because my brain is so trained, you don’t even want half of the crap or junk.”

However, she admitted, “Something like pizza is my weakness. But now that I am in this different state of my mind, I’m never going to eat a full pizza. It’s retraining your brain. If your brain isn’t trained with your body, then you’re not doing anything. It doesn’t matter.”