Soon after, Bec made the decision to move back home to Australia to pursue her university education and after dating on and off for 18 months, she and Chris finally became an official couple.
But in a chat on the We Are The Real Ones podcast, Bec revealed that Melbourne-based Chris gave her an ultimatum in the early days of their relationship.
"When we first started going out, he said, 'Just letting you know I'm a Melbourne boy and I will be moving back very, very soon so if you're down with that we can be together. Otherwise, if you think you're going to live in Perth for the rest of your life, then nup,'" she revealed.
"I was like, 'Yep, okay, I really love you, I love Melbourne, that's cool!'"
Bec soon became a fully fledged AFL WAG and famously wore a plunging red Tarvydas gown to the 2004 Brownlow Medal ceremony.
Bec became a Judd on New Year's Eve 2010 when she married Chris in a lavish ceremony in Melbourne.
The bride wore two J'Aton Couture gowns, one for the ceremony and one for the reception, and was 10 weeks pregnant with her and Chris' eldest child, Oscar.
"While I was happy to be pregnant, I was also quite overwhelmed," Bec wrote in her book The Baby Bible.
"We lived a pretty self-absorbed lifestyle in Prahran - shopping, eating, heading out to bars and clubs. How the hell would a baby fit into that lifestyle?!?"
Oscar was born in July 2011 and the couple also share daughter Billie (born in February 2014) and twin boys Tom and Darcy (born in September 2016).
Juggling work and four kids may seem hectic, but Bec has also revealed the secret to her and Chris' marriage - a non negotiable date night.
"We have a date night every Wednesday," she said in The Baby Bible.
"We book in the babysitter and Chris is really busy and so am I [but] even if it's just playing tennis, it's really important to have that time together."
Seeing as she described her hubby as "the best baby-making bloke on the planet", we reckon these two are rock solid. Especially as he even shaved her legs for her during her pregnancy with the twins when she couldn't reach!
Keeping fans up-to-date with their picture-perfect family in recent years, Bec has documented her children's birthdays, wedding anniversaries and even the addition of a dog to the brood!
In September 2024, Bec took to Instagram to pay tribute to Chris as he celebrated his 40th birthday. "Happy birthday to the love of my life," she captioned a montage video.
"20 years together and we’ve done some epic stuff and created some beautiful little people. Here’s to the next 40 💗"
The couple will celebrate their 13-year wedding anniversary in December 2023 - here's to many more years of marriage!