Book
Now
Book
Now

Our Story

Heading Out Hair & Beauty is one of the most successful salons in the Australian Hairdressing industry, due to the vision and commitment of owner and entrepreneur Anthony Martino, and creative direction and talent development of Caterina Di Biase.

Each salon houses some of the finest talent in Melbourne across hair colouring, cutting, styling and beauty therapies. Our hair gurus are specialists of free hand colouring and contouring, colour correction, technical cutting, and dressing hair. Each salon offers Hair Extension services, Event Styling, as well as premium Wedding Packages for your special day. All four Melbourne salons are Salon Select accredited, with highly trained stylist and therapists working with only the best products and industry best practices, because we wouldn't accept anything less.

Anthony
Martino

Tony established the group’s first salon in Brunswick Street, Fitzroy, over 25 years ago. The industry has changed a lot since then, but the foundations of a good business remain the same, which in Tony’s opinion involves lots of hard work, determination and vision. He has worked tirelessly and has earned much recognition along the way, not just for his ability to be at the top of the industry year after year, but decade after decade.

Apart from being renowned as an astute businessman, Anthony Martino also has the reputation as a man who can spot and nurture talent. His loyal team, many of whom have been with the company for more than a decade, admire and respect him for his leadership skills and caring mentorship.

 

Tony came to Australia from Italy in 1965 as an enthusiastic 19-year-old looking for a world of opportunity to try new things. His entrepreneurial spirit and skill has driven him to develop as a salon owner, then multi-salon owner, and the winner of the prestigious Global Entrepreneurial Businessman of the Year awards in 2004 and 2008. His multi-award winning business now includes four hair and beauty salons and day spas in Melbourne as well as minting a brand new Heading Out educational program.

 

"I think I have a good feel for
people and what makes them tick"

Anthony Martino

 
 

Caterina Di Biase, who joined the company in 1990, is one half of the extraordinary partnership at Heading Out. Anthony guides the four Hair & Beauty salons and Day Spa group with his leadership and business expertise, whilst Caterina develops and nurtures the talent within the salons as well as Heading Out’s overall artistic profile. A dynamic duo and true testament to Martino’s philosophy that strong management, is the key to a powerful business.

 

Caterina
Di Biase

Creative Director / AHFA Hairdresser of the Year 2016

Hair guru Caterina Di Biase has led Heading Out to become the mecca of hair salons in Melbourne. With over 30 years industry experience Caterina has been an integral part of Australian Hairdressing, recently being announced as Schwarzkopf Professional’s newest International Creative Ambassador. A visionary stylist with mastered skills, Caterina has been named Australian Hairdresser of the Year four times throughout her career, and the dedication to her craft has been rewarded with a string of global accolades.

A skilled specialist of hair Caterina has acted as Hair Director for L’Oreal Melbourne Fashion Festival, toured internationally as an Ambassador for L’Oreal Professionnel, become a leading hair educator, launched influential collections, and produced inspiring photographic work. Caterina loves the artistry of hairdressing, and there is nowhere better to see her passion first hand than in the salon where she creates fabulous hair for clients.

Caterina is available for appointments in Fitzroy, Camberwell & Balwyn North salons.

 

Tony has been growing the business and brand very strategically over the past ten years. From the beginning with only one salon in Fitzroy, the company doubled its size and more than tripled its turnover in its first year. When the Day Spa in Camberwell opened, the business more than tripled again, allowing for the fifth salon opening in Bourke Street in the city and the Academy and head office opening in Fitzroy. ”Heading Out’s growth is planned, year after year and it is hard work that makes it all happen. Nothing is an accident or luck. We take nothing for granted, and when we decide to do something – nothing will stop us. I guess it’s my Italian determination!” Tony says. Always an innovator, Tony not only ensures that the Heading Out brand is at the forefront of hairdressing from a business angle, but also from a fashion and trend perspective. After all, he says, without great hair the fashion industry isn’t complete! Heading out updates their photoshoot collections every year so the artistic team all have the chance to develop their skills and evolve as artists. The shoots result in accolades and awards, magazines spreads and covers, and ultimately inspire the team.

 
 
 

"We are very aware of what is happening globally in fashion, beauty and lifestyle trends, so we always try to have very directional work - in competitions, our press material and of course, in the salons for our clients."

 

As for the future, in typical Martino style, Heading Out continues to look stronger – and busier – than ever before. Tony created a cutting edge educational academy in Melbourne that delivered an international standard of hairdressing education, and he is now looking to introduce a directional and reinvented education program led by Caterina Di Biase; bringing it back to basics and to the fundamentals of creating beautiful hair. He is also looking at several new locations for the next extension of salons and day spas. Because despite his phenomenal success, Tony believes that Heading Out still has a lot to achieve, and he will be the driving force behind all that is about to unfold.

Our Awards

We are one of Australia’s most awarded hair and beauty salons. From our creative director Caterina Di Biase being four times named Australian Hairdresser of the Year through to our award-winning artistic team, trainees and apprentices; we constantly strive for excellence in everything we do.

2017

WINNER

Hair Expo Educator
of the year

FINALIST

Schwarzkopf Hair Expo Educator
of the Year

FINALIST

AHFA Excellence in Education

FINALIST

Canadian Hair Mirror
Awards International
Stylist of the Year

FINALIST

Canadian Hair Mirror
Awards Best Video
of the Year

2016

WINNER

AHFA Hairdresser
of the year

FINALIST

AHFA Artistic Team
of the Year
AHFA Men’s
Hairdresser of
the Year

FINALIST

AHFA Hair Fashion
Video of the Year
AIPP Best Video of the Year

FINALIST

AHFA Educator of the Year
Hair Expo Educator of the Year

FINALIST

AIPP Best Men of the Year
AIPP Best Photo of the Year

2015

WINNER

AHFA Educator of the Year
AHFA’s Artistic Team
of the Year

WINNER

HBIA Educator of the Year

FINALIST

Hair Expo Australian
Hairdresser of the Year

FINALIST

Hair Expo Educator of the Year

FINALIST

AIPP Video of the Year

2014

1st

Hair and Beauty
Industry Association
Men’s Black and
White Image
of the Year

2nd

AIPP Best Men’s

Finalist

Hair Expo Australian
Hairdresser of the Year

Finalist

Hair Expo Best
Photographic

Finalist

Australian Men’s
Hairdresser of the
Year

Finalist

AIPP Top 10 Men’s
International

2013

1st

Hair and Beauty
Industry Association
Men’s Black and
White Image
of the Year

2nd

AIPP Best Men’s

Finalist

Hair Expo
Australian
Hairdresser
of the Year

Finalist

Hair Expo Best
Photographic

Finalist

AIPP Top 10 Men’s
International

2012

1st

AIPP Best
Photographic

Winner

HBIA Best Men’s
Photographic
Open Comp

Finalist

Hair Expo
Australian
Hairdresser
of the Year

Finalist

AIPP Grand Trophy

Finalist

AIPP Best Men

2011

State Winner

L’Oréal Colour
Trophy, Next
Generation Award

Finalist

Hair Expo
Australian
Hairdresser
of the Year

2009

1st

Hair and Beauty
Industry Association
Men’s Black and
White Image
of the Year

3rd

Best Photo
Category AIPP
Awards France

Finalist

Hair Expo
Photographic
Collection
of the Year

Finalist

Hair Expo
Australian
Hairdresser
of the Year

2008

1st

AHFA Victorian
Hairdresser
of the year

Winner

Anthony Martino
Salon Entrepreneur
of Australia

Winner

Hair Expo Best New
Salon Design Global
Salon Business
Awards, USA

Top 10

Hair Expo
New Creative Force

Top 10

Hair Expo
Apprentice/
Trainer of the Year

Finalist

Hair Expo
Australian
Hairdresser
of the Year

Finalist

Hair Expo
Colour Technician
of the Year

Finalist

AHFA Best Salon
Design

Finalist

AHFA Australian
Hairdresser
of the Year

Finalist

AHFA Creative
Colourist of the Year

Finalist

Hair Expo
Photography
Collection
of the Year

2007

Winner

Hair Expo
Australian
Hairdresser
of the Year

Winner

Hair Expo New
Creative Force

Winner

Hair Expo
Photographic
Collection
of the Year

Winner

AHFA Australian
Hairdresser
of the Year

Winner

AHFA Victorian
Hairdresser
of the Year

Winner

AHFA Creative
Colourist of the Year

Winner

The ECO
Men’s Image –
The Australian ECO
Face of IHS

Winner

Victorian
The Australian ECO
Face of IHS

Winner

Victorian L’Oréal
Colour Trophy

Finalist

National L’Oréal
Colour Trophy

1999 - 2006

Winner

AHFA Victorian
Hairdresser of
the Year 2003

Winner

L’Oréal Colour
Trophy 1999 & 2000

Winner

Victorian Face of
I.H.S 2001

Finalist

Hair Expo Colour
Technician of the
Year 2004

Finalist

AHJ Victorian
Hairdresser of
the Year 2002

Finalist

L’Oréal Colour
Trophy 2001, 2002,
2004, 2005

Finalist

The Next Look
Award Bologna
Italy 2004

Top 10

Hair Expo Colour
Technician of the
Year 2006

Recipient

Jaques Dessange
France Award 2000

Recipient

I.H.S Victorian Top
Ten Salon of the
Year 2000

Recipient

Jo Hansford Award
2000

Recipient

L’Oréal
Professionnel
International Award
2000

Recipient

Marie Claire
Australia Award
1999 & 2000

Recipient

Alain Scafarto USA
Award 1999

Proud Partners

We work with industry-leading brands to bring our customers the best products and service, every day. We’re proud to stock the following products: