Hagen begynte karrieren i klubbene Veme, Jevnaker, Liv/Fossekallen og Strømsgodset. Han prøvespilte i Millwall FC som tenåring.