The 29-year-old reality star, who is also a certified fitness instructor, proudly shared a throwback picture of herself 42kgs heavier.
Alycia reveals she lost the weight by cutting all 'toxic people' out of her life.
In the lengthy caption, Alycia reveals why she didn't want to show off her weight loss on the program.
"When the producers on Married at First Sight learnt about my weight loss journey, I was asked if I had any photos of myself at my biggest to include in my backstory, as it is a significant part of my life," she wrote. "I said no to sharing photos initially as it is hard to look at them myself let alone have others judge me!"
"People ask me how I succeeded in changing my appearance & I truly believe that a positive mind attracts wonderful things - this is where my transformation began," she continued.
"I grew mentally determined to become a healthy person purely for myself & my body followed. I got rid of anything/anyone toxic in my life, altered my diet & within 3 months I lost the first 12kgs. Over time I’ve managed to lose more than 30kgs & now feel the best I ever have!"
This article originally appeared on New Idea