Moen startet sin fotballkarriere i klubben Storsteinnes IL på 80-tallet. I 1991 signerte han kontrakt med Tromsø Idrettslag.