Our History

Established in 2001 Decking out Melbourne has now become one of Melbourne’s premier deck building companies - in both the domestic and commercial market place.

Co-owners Mark Behnecke & Graham French have a simple but effective business model that has seen their business grow slowly and steadily. Built on the solid foundations of quality, service and innovation, Decking out Melbourne has proudly retained its founding values and ethos that has since seen them win international awards and a loyal customer following.

Showroom is Now Open

By appointment only, visit our showroom to see what difference we can make for you.

Hire Us!

Master Builders


Now you have decided to transform or makeover your outdoor living space, the next steps are the most important…

Step 1: Call Decking out Melbourne to discuss your ideas and specifications.
Step 2: We’ll organise at a time that suits you – to inspect and measure your entertaining area. We’ll bring decking samples and help you with ideas.
Step 3: Decking out Melbourne will email you a written quote. Once you are happy with the price we will give you a start date.From this point on Decking out Melbourne will be in constant contact with you ensuring your project runs smoothly right up to completion.

Our Team


Marcus - Lead Carpenter, Bailey - Junior Apprentice, Jhonson - Mature Age Apprentice, Graham - Owner, Shane - Lead Carpenter, Mark - Owner

Innovation, Service and Quality

The owners of Decking out Melbourne; Mark Behnecke & Graham French have a simple philosophy that has ensured their business is one of the most successful deck construction companies in Melbourne…

’Give our valued customers outstanding service, quality constructions and design innovation and the rest will follow…’

This straight forward philosophy coupled with their skilled workmanship, integrity and experience has seen this company grow dramatically in the last 5 years, completing both residential and commercial constructions throughout Victoria.


MBAV Members

We are members of the Masters Builders Association of Victoria.

Fully qualified tradesmen

All our carpenters are fully qualified and we have all relevant insurances.

Quality materials

All materials used, are of the highest quality and comply with Australian Standards - AS1684.4 – Residential Timber Frame Construction.

Our recommendations

All of our past clients would recommend us in relation to quality, timeframes and communication


Decking Out Melbourne only does fixed price contracts, NO hidden extras.

About capped composite decking?

The latest advancement in the composite deck category is the concept of a capped board. These are essentially composite...

NADRAMaster Builders