Request a Quote

Fill out this brief form and we will contact you to schedule a free estimate!


Heilman Deck and Fence is a family owned and operated company founded in 2011.  We are deck and fence contractors that specialize in year-round outdoor construction. We feature not only great decks made from Cedar, Iron Woods (like IPE and Tigerwood) and Composite materials from brands such as Timber Tech, Azek, and Trex, but also hot tub surrounds, patio covers, gazebos and trellis, privacy screens and benches, concrete patios, fences, and remodels.

Heilman Deck and Fence incorporates standard engineering practices along with artistic design. Our expertise, combined with your suggestions and ideas, will ensure that your project will be unique, and specifically tailored to your outdoor living needs

Beautiful Outdoor Living With Decks And Fencing From Heilmans

An outdoor living space in the Seattle area is a wonderful addition to any home. At Heilman Construction, we have years of experience in turning your existing outdoor space into a beautiful, luxurious outdoor oasis for relaxation, entertaining or for just enjoying time in your own backyard.

Specializing in Decks and Fencing

Throughout Bothell, Kirkland, Redmond and Bellevue we are the premier company for all types of outdoor construction. While we are a specialized contractor for decks and fencing, we can also work with you to build a gazebo, trellis, pool deck, hot tub surround or to create a custom concrete patio complete with privacy screens and unique handmade benches.

Our Design Service

As your deck and fencing contractor, we want to create the perfect space for you and your family. We will meet with you to discuss your ideas and to make suggestions once we have a good idea of your preferences and goals for the space.

With your deck design ideas, we will develop a construction plan for your approval. At each step along the way, we will be there provide assistance in choosing the material for decks and fencing that suit the look and feel you want for the space. Unlike some outdoor construction companies, we provide everything you need for outdoor lighting to natural woods and composite decking options. We also have a top selection in railing and finishing options for the perfect look.

At Heilman Construction our goal is always to create the perfect outdoor space for our customers. We can handle small fencing jobs to designing and constructing multi-level decks and outdoor living spaces. All are unique and tailored to the specific needs of each of our clients in Redmond, Kirkland, and Bothell.

For more information or to learn more about our services in the Seattle area, give us call today at 425.269.4920.

Serving Seattle & The Greater East Side Including:


Our mission is to provide our customers with the highest quality decks and fences in the Pacific Northwest, and to ensure that the outdoor living spaces that we provide make life more comfortable and enjoyable.



Custom Fence Installations

Custom Fence Installations

Custom Fence Installations 2

Custom Deck Installations


  • Andy was WONDERFUL in helping us figure out an oddly shaped fence line. We ended up with a couple of types of fence, some chain link and some with some 9 foot tall deer fencing that we had never gotten around to using. Andy was patient in putting up with my frequent changes to where the various gates and lines should be. His gate provider had flaked out on him, and he came and rigged temporary gates for us to be able to let our dogs out. We had an emergency situation requiring a wheelchair ramp, which he made happen in less than a week. We look forward to using his services for a new deck in the future.

    Angies List
    Kelli – Snohomish, WA
  • As always, Andy and his crew were great! We previously used them to replace an old deteriorating fence. Due to a scheduling issue, they has to start the project a day later than originally discussed, but they more than made up for it, even working on Memorial Day to finish the project. There were a couple of small issues to fix after completion, but Andy quickly took care of them and all is good! We are enjoying the new bigger deck, and look forward to many more years of use.
    Andy is always prompt in responding to requests/questions, and has lots of advise when choosing materials/finishes. We will definitely call Heilman Deck and Fence for any future needs and recommend them to friends and neighbors.

    Angies List
    Kellie – Bothell, WA
  • Crew showed up on time and started work right away even tho it was raining.Removed a concrete step and had most of the footings poured in one day including a pad for the hot tub we purchased.Noticed that the job was not rushed and they took there time making sure all dimensions were correct.Andy came out at the end of the day and talked to his lead to verify things were going smoothly.Highly recomend this company and will have them out for future work.

    Angies List
    anthony – Snohomish, WA
  • Andy helped us figure out what we wanted him to build, based on our needs. He has very high
    integrity and is very smart, flexible, and communicative.

    Angies List
    John – Woodinville, WA
  • Very good. Did the job they said they were gonna do and did it well.

    Angies List
    Russell – Everett, WA
  • The company installed a Timber Tech Dry Space system on part of our deck in order to make it more usable throughout the year.  Andy Heilman was very prompt in getting us a bid and explaining our options.  Once we decided to go with his company, the work was completed within a week as he said it would be.  Very professional throughout the process.  Even fixed a broken deck stair that he discovered at no additional cost.  Would highly recommend to others.

    Angies List
    ROBERT – Kenmore, WA
  • When Andy came to give us an estimate on our fence , I was immediately impressed with his professionalism. He was prompt and polite and communicated well throughout the process. His bid was fair and the work was completed on time (he and his crew took advantage of every minute of daylight).  We now have exactly the fence my perfectionist husband would have built if he had the time to do it himself. I don’t hesitate to recommend Heilman Construction and will definitely go to them for any future projects.

    Angies List
    April – Woodinville, WA
  • The entire project went smooth. Andy worked with our scheduling from a late in the day estimate, to final project scheduling around some other work we needed done.During the estimate, Andy gave recommendations from his experience that included a lower tension wire to help with our dogs. A couple of our other estimates were hesitant to put one of our gates in a tough location. But they had no problem. They planned the install right around our other maintenance schedule. They showed up on time and got right to work. The work is great, fence looks awesome. Handled the changing terrain and elevation with great planning.

    Angies List
    Jarrod – Monroe, WA
  • It was a great experience – no complaints!

    Angies List
    Sue – Bothell, WA
  • Experience was great. I Would recommend to anyone looking to have a deck or fence built. Very professional high quality work!

    Angies List
    Kenneth – Renton, WA

Request a Call Back