Kaikkiaan Heinolan tulokaskausi 2018–2019 toi 34 runkosarjaottelussa tehot 2+12=14 ja seitsemässä playoff-ottelussa tehot 1+3=4. Hänen kauteensa mahtui myös yli kuukauden mittainen poissaolo alle 20-vuotiaiden MM-kilpailuissa tulleen polvivamman vuoksi. Heinola jakoi runkosarjassa Lukon sisäisen tehotilaston voiton Justin Danforthin kanssa lukemalla +7. Hän teki liigauransa ensimmäisen playoff-maalin ensimmäisen kierroksen kolmannessa ottelussa 19. maaliskuuta 2019 JYPiä vastaan. Heinolan osuma jäi Lukon 4–1-voittoon päättyneen ottelun ratkaisumaaliksi ja se ratkaisi joukkueelle puolivälieräpaikan. Hän oli ehdolla SM-liigan vuoden tulokkaalle myönnettävän Jarmo Wasaman muistopalkinnon voittajaksi, mutta palkinnon vei lopulta kuitenkin TPS:n Kaapo Kakko.