Eggen påbörjade sin karriär i Ready Oslo (i tredje och fjärde divisionen), för att senare börja spela för utländska lag, som danskaBK Frem och Brøndby IF, och senare även spanska, skotska och franska lag.[1][2]
Eggen är i modern tid den enda som har spelat för Norges fotbollslandslag utan att ha spelat i Tippeligaen. Han spelade 25 matcher för Norge och gjorde totalt två mål. Han var med i trupperna till VM 1994 och 1998 samt EM 2000. Han fick inte spela några matcher 1994, men var en nyckelspelare under VM 1998 och EM 2000.[2]
Eggen medverkar på det norska black metal-bandet Satyricons DVD Roadkill Extravaganza, där han träffar bandet backstage och berättar att han är ett stort fan av norsk black metal.
Under en konsert med Pantera stod han under 30 sekunder på scenen där han headbangade och spelade luftgitarr.[3]