And despite the fact that her husband is constantly on TV and radio, Catherine says people would be shocked at how ordinary and "normal" their family life is.
“We are just normal people, a normal family. We live in an ordinary home in a small street in suburban Melbourne," she told The Herald Sun back in 2015, soon after her husband was first elected as premier.
“Our kids go to local schools. We go to the local shops; there’s nothing special about us. Daniel just happens to be the Premier — that’s his job.
"I still have to pay the bills, wash the uniforms, make sure everything is ready for soccer on Saturday or ballet on Monday and Wednesday and I still have to make sure enough food in the fridge."
Pre-COVID, the couple were rarely spotted attending glitzy media events, preferring nights at home on the couch with their children - Noah, 18, Grace, 16, and Joseph, 12.
“If Dan’s home and it’s Saturday night, we might have a glass of wine, put the kids to bed and watch TV in our trackies,” she told the Herald Sun.
“Whenever Dan is home with us, the time is precious."
The drama of politics is certainly not the couple's main priority, Catherine says.
“Looking after the children, that’s our top priority, they are our number one, they are our world, they are everything to us."
Catherine briefly courted controversy after a teenage cyclist collided with her car, with her husband and their three children were inside, as the family were driving back from the beach while on holidays in the Mornington Peninsula, Victoria in 2013.
The premier said the young male cyclist, who sustained upper body injuries but survived the incident, "absolutely T-boned" their car, describing what happened as "probably one of the most sickening, awful things I have ever experienced".
"He was moving at speed, he absolutely T-boned the car, hit it at such force he was literally inside the car. That's how much the windscreen was depressed, he flew up over the car and hit the road," Andrews said at the time.
The two police officers who were called to the crash failed to breathalyse Mrs Andrews, which is standard protocol, but the premier explained the couple had not been drinking.
He also said he wished he had been driving the car.
"She was driving, but I wish I had been driving because then maybe she'd be spared some of the quite shameful stuff that's been put around, and maybe things would be different," he said.
Mrs Andrews has also jumped to her husband's defence over the past few months, as frustrated Victorians look for someone to blame about the state's deepening coronavirus crisis and call on the premiere to resign.
Back in July, she posted a photo of Andrews working away at his at-home office.
“This man does not stop,” she said.
“Thank you to everyone who is doing the right thing. We are in this together. #istandwithdan.”
Catherine is often credited as being a crucial part of the reason her husband was first elected back in 2014. She was frequently referred to as Labor's "secret weapon", thanks to her confidence in front of the cameras and role in aiding Andrews' transformation from geeky politician to self-assured leader.
However, she has always brushed off the flattering claims.
“Secret weapon? It’s not really a great secret! Daniel and I have known each other for 22 years. We have been married for 17 years. He is my best friend, my confidant in everything and I love him to pieces," she told The Herald Sun in 2015.
“I don’t think you could do this role unless you were a really strong team. We are very lucky”.