Book
Now
Apply
Online

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.

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 and determination. 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 five hair and beauty salons and day spas in Melbourne as well as minting a brand new Heading Out education academy.

 
"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 brand’s 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

AHFA Hairdresser of the Year 2016

Caterina has been an integral part of Australian hairdressing for over 20 years. Her vision and dedication to her craft has seen her rewarded with a string of accolades both in Australia and overseas. Caterina has been Awarded Australian Hairdresser of the Year four times throughout her career.

Caterina is Hair Director for L’Oreal Melbourne Fashion Festival (2008 to 2013) and regularly tours internationally and throughout Australia on behalf of L’Oréal Professionnel motivating, inspiring and educating hairdressers of all levels. She is also an international judge for the prestigious L’Oréal Colour Trophy Awards in France, New Zealand, Taiwan, Malaysia and India. Caterina is one of three L’Oreal Professionnel Ambassadors in Australia.

 

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 perspective. After all, he says, without great hair the fashion industry isn’t complete! Heading out updates their photo shoot 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 around the world in fashion and 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 is currently concentrating on putting together a cutting edge education team that is capable of delivering an international standard of hairdressing education. The academy has six teaching zones, a photographic studio and show space. He is also looking at several new locations for the next onslaught 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 (2007 & 2009) through to our awardwinning trainees and apprentices, we constantly strive for excellence in everything we do.

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
Educator of the Year

2015

WINNER

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

FINALIST

Hair Expo
Australian
Hairdresser
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

AIPP Top 10 Men's
International

Finalist

Australian Men's
Hairdresser of the
Year 2014

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: