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: