Heien Hansen gikk på Firda videregående skole fra 2011 til 2012 og spilte da for ungdomsklubben Sandane (STIL) og Jølster. Hun gikk deretter til Fortuna Ålesund og tok det siste året på videregående skole på Ålesund videregående skole, latinskolen. Hun ble «årets spiller» i Fortuna i 2013. I sesongen 2014 var hun toppscorer for Fortuna i 1. divisjon.