After installation, it takes a gas heater around 40 minutes to fully heat up while an electric heater can take an hour or longer. The time it takes for the heater to start providing your home with hot water also depends on the size and type of water heater.