On average, it takes between 25-and 40 minutes for a heater to warm up the water in your aquarium tank. However, this is greatly influenced by several factors, the most common of which is the size of the tank itself. Once heated, it can start doing its job.