Rune Tangen startet fotballkarrièren som guttespiller i Ekholt Ballklubb, og fra 1976 spilte han for Moss Fotballklubb. Nær overgangen til juniornivå i Moss FK begynte han fast som midtstopper. I 1983 spilte han med juniorlaget da de ble norgesmestre.