Eggen belsővédőként szerepelt játékos pályafutása során. Első csapata egy amatőr norvég klub a Ready volt. Ezután megfordult számos együttesnél. Szerepelt Dániában a BK Frem és a Brøndby IF, illetve Spanyolországban a Celta Vigo és az Alavés alakulatainál. Az Alavéssel 2001-ben UEFA-kupa döntőt játszott. Utolsó két együttese a francia Le Mans és a skót Rangers voltak.