Nils Arne Eggen játékosként az Orkdal, a Rosenborg és a Valerenga labdarúgója volt. Vezetőedzőként 1971 és 2010 között (több időszakban) összesen 23 évet dolgozott a Rosenborgnál, amellyel 14 élvonalbeli bajnoki címet nyert. Eggen a Moss-szal is aranyérmes lett a norvég első osztályban 1987-ben. A Rosenborggal hat Norvég Kupát is nyert. 1974 és 1977 között ő volt a norvég válogatott szövetségi kapitánya.
Ő a norvég labdarúgás történetének legeredményesebb klubedzője.