Savonlinnalaislähtöinen Arto Heiskanen ehti pelata kasvattajaseurassaan SaPKossa kolmella kaudella I-divisioonaotteluita ennen siirtoaan Ässiin kaudeksi 1983−84. Hän pelasi Ässissä kolme kautta ennen siirtoaan paikalliskilpailija Lukkoon. Heiskanen palasi Ässiin I-divisioonakaudeksi 1989−90, jolloin hän voitti pistepörssin sarjan ennätystehoilla 58+52=110.
Heiskanen jatkoi Ässissä vielä viiden kauden ajan, minkä jälkeen hän pelasi vielä I-divisioonaa Kotkan Titaaneissa sekä Ranskan, Iso-Britannian ja Puolan pääsarjoissa sekä Saksan kakkostasolla. Peliura päättyi kauden 1998−99 myötä.
Heiskasen menehtymisestä kertoi ensimmäisenä Satakunnan Kansa.