A dog walker accused of murdering his model girlfriend and dumping her body is the former director of a cleaning company who boasted about his 'resourceful and persistent' nature online. 

Shereen Kumar, 43, was found dead in bushland four minutes away from her Dural home, in Sydney's northwest, on Saturday afternoon, bringing a four-day search to an gruesome end.

Hours later, police arrested her boyfriend Vincent Carlino, 37, and charged him with domestic violence murder. 

The couple began dating in April 2021 before going into business together four months later when they started running a pet-walking franchise, Mad Dogs & Englishmen. 

In a post on the website, which has since been taken down, Carlino said he and Ms Kumar enjoyed walks in nature and 'drinking coffee and eating biscotti'. 

Between December 2021 and March this year, Carlino put up several posts offering jobs for pet sitters across Sydney's northern suburbs.

Police will allege Carlino killed Ms Kumar sometime after 9pm on Wednesday, wrapped her in plastic and tape, then dumped her body 2.5km from their home, The Daily Telegraph reports. 

The pair began dating in April 2021 and had an 'on and off' relationship, according to police.

They broke up late last year before reconciling and moving to Dural together a few months ago. 

Ms Kumar's ex-husband Gurpreet Beehan, who is the father of her two kids, told Daily Mail Australia the family are 'heartbroken' and will 'ensure' she gets the justice she deserves. 

He said Ms Kumar was a 'strong woman' who was devoted to their children, and her death had created a hole in their lives that would never be filled. 

She was an incredible mother to our kids and she will be missed forever,' Mr Beehan said. 

'No one can replace a mother and this [alleged] crime has left us all devastated.' 

Mr Beehan said he had to have a difficult conversation with his children about what happened to their mother. 

'I don't have the answers,' he said. 

Shocked friends have flocked online to pay tribute to the 'beautiful and kind soul' whose life was tragically cut short. 

'I am in complete shock. Sending my condolences to her family,' one friend wrote, 'RIP Shereen.'

'Rest in peace angel such devastating news to wake up to,' Jess Terry said.

'My weekly dog walks definitely won't be the same without you! The most beautiful and kind soul gone way too soon, you'll be forever missed.'

'Very sad today, this is devastating,' another friend posted.

'Rest In Peace Shereen Kumar.'

Carlino told police Ms Kumar was last seen leaving her home on Taylors Road, in Dural, in her pyjamas at about 9pm on Wednesday.

Speaking to Daily Mail Australia earlier this week, Carlino said he was 'extremely worried' about his missing partner. 

After days of searching, detectives found a body matching the woman's description just in bushland off Laurie Road on Saturday at 5.50pm.

A crime scene was established, which is still teeming with specialist forensic officers. 

Just after 11.30pm on Saturday, police arrested Mr Carlino at the home he shared with Ms Kumar.

He was taken to Hornsby police station and formally charged with murder (DV). He was refused bail to appear in Parramatta Bail Court on Sunday. 

In court, Carlino did not apply for bail, with his lawyer Elias Tabchouri telling reporters his client was 'very concerned' about the allegations. 

Mr Tabochouri said it was still 'too early to say' how his client intends to plead. 

'At this stage I don't have any instructions other than to wait for the evidence and go from there,' Mr Tabchouri told 7News. 

Mr Carlino earlier told Daily Mail Australia he saw Ms Kumar leaving their home about 9pm on Wednesday. He alleged she left wordlessly and hadn't been seen since.

'She left and didn't take her phone or the van,' he said. 'I'm extremely worried. 

'I've told police all of the places I think she could be.' 

Anyone with information is urged to contact police.