Arne Pedersen debutó como futbolista profesional en 1950 a los 19 años de edad con el Fredrikstad FK.
Jugó un total de 16 temporadas en el club, llegando a marcar 121 goles en 238 partidos jugados.
En 1966 se retiró como futbolista profesional.
En 1971, el Fredrikstad FK, único club con el que jugó como jugador, le fichó como entrenador para las dos temporadas siguientes.
[1] Arne Pedersen jugó un total de 40 partidos para la selección de fútbol de Noruega en los que marcó once goles Hizo su debut en noviembre de 1957 en un partido amistoso contra Hungría.