May 2026

Sixteen Years in the Making - the Experience Behind the Brand.

Share

A more elevated level of service, shaped by centuries of heritage and intimate local knowledge.

At the upper end of Bayside real estate, clients are informed, engaged and discerning. Over sixteen years in the market, Andrew Campbell and Victoria Gregory have built their reputations working alongside them, delivering the level of discretion, clarity and judgement this segment of the market requires. 

Now, they are bringing a more elevated level of real estate service to the region, shaped by centuries of heritage and connected to a global network that reaches far beyond Bayside. 

The Right Brand at the Right Time 

When Andrew Campbell and Victoria Gregory recently established Melbourne Sotheby’s International Realty in Bayside, the decision reflected a shift they had been observing over many years: a segment of the market that had outgrown its options. Buyers and vendors across Brighton and the wider Bayside region increasingly expect their property to be positioned within a global context, and the brand representing it to reflect that. 

Sotheby’s International Realty spans 86 countries, with more than 1,100 offices worldwide. Its connection to the auction house brings with it an established and loyal global client base. For Bayside homes with genuine international appeal - whether with overseas buyers, returning expats or globally mobile families - that reach is a meaningful advantage.

“It opens another window entirely,” Andrew says. “For clients who expect their property to be seen at that level.” 

The response has been immediate. “We launched with little more than a business card and an email address,” he says. 

A Market Learned from the Inside Out 

Few markets in Melbourne demand as much local fluency as Brighton. “The clients here are highly informed,” he says. “They understand the metrics - price per square metre, positioning, historic prices, long-term value. You have to meet them there.” 

Many of the most significant transactions in this market sit alongside major life and business decisions, circumstances that demand as much in emotional intelligence as transactional skill.

It is work that requires judgement, steadiness and complete discretion. “Life experience certainly helps,” Andrew says. 

Victoria Gregory brings a complementary discipline to the partnership. In their new business, Andrew leads the sales function, while Victoria directs the operational and marketing architecture. The two move intuitively between client relationships, knowing when each is best placed to lead. 

“We earn credibility fast,” Andrew says. “We do what we say, we follow up, we nurture, we give considered care.” 

The Street That Built the Business 

Andrew grew up driving past the grand facade of 2 Kinane Street, possibly Melbourne’s most iconic beachside residence. He has since sold the property twice, most recently setting a record price for the street. Across Kinane Street and neighbouring Tennyson Street, his track record reflects years of sustained relationships built on trust. 

The street’s appeal is easy to understand. Famed Brighton Beach with its colourful beach boxes at one end, the Weir Street village in one direction, Church Street’s restaurants and cafés in the other. Land here is trading north of $7 million for 1,000 square metres. 

“Very good quality assets in a great spot will sell,” he adds. “And there is demand at this level.” 

The most recent sale of number 2 Kinane, a 3,000-square-metre estate Andrew considers the finest property in Brighton, was completed in four weeks. The vendor was a client Victoria had worked alongside for two years.

Andrew has managed more than $20 million in property for another client entirely by text and voice message, across a decade, without once meeting face to face. 

“It’s taken me ten years to nurture those clients and earn their trust,” Andrew says. “It doesn’t just happen overnight.” 

Building Something That Lasts 

Andrew and Victoria are shaping their Bayside team with the same discipline they bring to their client work. Character and personal fit take precedence over credentials, creating an environment where people develop with confidence. 

“If you invest in people properly, the results come,” Andrew says. 

The culture they are building centres on three things: exceptional client service, a high degree of confidentiality and discretion, and the ability to connect vendors with a global network of buyers that no other brand can match. 



A photo of Andrea.Preston

Written by Andrea.Preston

Content Manager
Monday, 4th May 2026