Salt Lake City’s Heating Replacement Service Company You Can Trust

Paul Brothers Heating & Air is a one stop HVAC shop. It doesn’t matter if you are building new, remodeling, or just want to keep your current Furnace / Air Conditioner running at peak performance. We’ve got you covered!

What To Expect
We help get back the comfort of the indoors!

With our online scheduling tool and financing options, it makes your HVAC experience quick and easy. We are detail oriented, reasonable and prompt. You will never get a salesman at your door, only a technician ready to fix your problem no matter how large or small. Call, Click, or Text for an appointment today!

Up-Front Honest Pricing

We pride ourselves on suggesting parts and work that are in the best interests of our customers.

Trustworthy Technicians

We are a family owned business. We want to treat you like part of our family as well.

24/7 Emergency Service

We know emergencies happen. Our fully stocked trucks well be able to get you taken care – what ever the need.

Local, Live Customer Service

Our customer support team is always there and ready to talk to you 24/7! Click, Call, or Text. We’re here to help!

Air Conditioning

We provide air conditioning services from AC tune-ups and repairs, to AC Installation and AC replacement. We handle Coil Cleaning, Eco Friendly options, Air Filters, and AC Emergency Services.


We provide heating services such as furnace repairs, furnace installation, furnace tune-ups, furnace replacement, furnace inspections, thermostats, heat tape, duct work, forced air, heat pumps, and heating emergency service.

Indoor Air Quality (IAQ)

We provide IAQ services such as Air Cleaners, Humidifiers, Air Purifiers, UV lights, HEPA Filters, and Electronic Air Cleaners. Contact us with all your Indoor Air Quality needs, concerns, or questions!

Emergency Services

If you have an emergency, contact the most honest and reliable heating, conditioning, and air conditioning company in Utah. We’re here to help you get back to the comforts of your home.

Our Team
Scott Paul with his wife

Scott Paul
Founder & Service Tech

I have been in the HVAC industry, in Utah, for 20 years. In my time here I have had the opportunity to work in and polish many of its different aspects. We are local, we are family, and we look forward to be THE company you call for all of your heating, air conditioning, and indoor air quality needs.

Derrick Paul with his wife

Derrick Paul
Founder & Service Tech

I developed a love for working with my hands and fixing things at a young age. Shortly after I discovered HVAC was the perfect fit. For nearly 15 years I’ve taken pride in the work I have done along the Wasatch front. From sheet metal to A/C service we’ve got you covered.

Get in touch
  • Paul Brother’s Heating & Air
  • 77 E 7660 S St, Midvale, UT 84047
  • (385) 787-8077

This contact form is deactivated because you refused to accept Google reCaptcha service which is necessary to validate any messages sent by the form.

A household furnace is one of the most important (and financially significant) investments you can make in your home. Your heating system can influence your utility expenses and energy efficiency as well as the overall comfort level of your home, so it’s imperative that you ensure you have both the right system and the right contractor to install and maintain it over time. At Paul Brothers Heating & Air, we understand this all too important relationship between your climate system and the health of your household. That’s why we have focused our attention on covering every aspect of your heating and cooling needs locally for years now. Whether you’re looking to have a new system installed, an old system replaced, or even just routine maintenance or services to your existing unit, we have you covered!

Choosing Trusted Forced-Air Furnace Installers Near Your Area

With so much importance placed on the health of your heating system, finding a trusted contractor to install it can bring a lot of questions. If you’re wondering what to look for in a trusted HVAC contractor, here is a look at some of the key items to keep in mind when doing your research:

1. Ask about brands and services. Finding out what brands and services a potential contractor is able to install and maintain will help you eliminate those who don’t cover your particular model. You’ll also want to make sure whoever handles your installation offers additional services such as routine tune ups and maintenance and takes repair calls as well. This will ensure whoever you choose for the installation will be there for the life of your system.

2. Don’t just search online. While you may be able to get a bulk of your information about a potential contractor online, you should still give them a call and speak to them prior to a major installation project. This will give you an idea of their customer service skills and how well they can explain their process to you, so you understand your own system even better going forward.

3. Ask about availability. Finding out the response time for an HVAC contractor can help determine what to expect in the future when you may need them for repairs. A technician’s availability and response times speak volumes about their commitment to keeping your home heating system running properly as well as keeping your home at a comfortable climate level.


When you choose Paul Brothers Heating & Air for your home climate system needs, you’re choosing a trusted local contractor who will not only provide quality installations with optimized energy efficiency but one who also focuses on excellent customer service. We strive to build lasting relationships with our clients by offering superior service as well as friendly and informative discussions in order to help you stay in the know about your own heating and cooling systems. We are a family-owned business and we treat all of our customers as extensions of our own family too!