Город расположен между озёрами Руотсалайнен и Коннивеси, в 30 км к северо-востоку от Лахти и в 138 км от Хельсинки.
Является центром одноимённого муниципалитета, который, помимо самого города, включает также ряд прилегающих посёлков и деревень, в том числе Луси, Имьярви и другие. Общая площадь всего муниципалитета составляет 839,35 км².
Основан в 1776 году шведским королём Густавом III как административный центр губернии Кюменкартано. К началу XIX века Хейнола превратилась в оживлённое поселение, населённое представителями различных промыслов. Наиболее широко было развито винокурение и продажа водки.
В марте 1831 году произошла реформа административно-территориального деления Великого княжества Финляндского, оно было разделено на восемь ленов (губерний). Была основана Санкт-Михельская губерния, центр которой в 1843 году был перенесён из Хейнолы в Санкт-Михель.
В 1839 году для развития торговли местечко Хейнола согласно указу императора Николая I получило статус города.[5]
В июне 2012 года принадлежащий лесопромышленному концерну UPM деревообрабатывающий завод в Хейнола был закрыт, в связи с чем увольнению подверглись несколько десятков человек[6].