Arne Treholt nasceu em 13 de dezembro de 1942, em Brandbu, cerca de 80 quilômetros ao norte de Oslo. Seu pai, Thorstein, era um político que serviu como ministro da agricultura quando Arne era jovem, e sua mãe, Olga Lyngstad, era dona de casa.
O Sr. Treholt estudou política e economia na Universidade de Oslo e, após a formatura, trabalhou como jornalista para o Arbeiderbladet, o jornal oficial do liberal Partido Trabalhista Norueguês. Ele também se tornou ativo nos esforços pró-democracia na Grécia, onde um golpe de direita estabeleceu uma ditadura militar em 1967.
Foi por meio desse ativismo que ele conheceu o Sr. Evensen – assim como seus primeiros contatos na KGB.
O Sr. Evensen o contratou como seu secretário. Mais tarde, o Sr. Treholt serviu no Escritório de Assuntos Marítimos, na delegação norueguesa nas Nações Unidas em Nova York e no Ministério de Relações Exteriores.
Os dois primeiros casamentos de Treholt, com Brit Sjorbotten e Storaekre, terminaram em divórcio. Enquanto estava na prisão, ele se casou com Renee Steele, uma colega presidiária com menos da metade de sua idade. Morrendo de AIDS, ela recebeu libertação compassiva em 1992 e morreu alguns meses depois. Ele foi autorizado a deixar a prisão para comparecer ao funeral dela e foi perdoado logo depois.
O Sr. Treholt deixa seu filho, Torstein Storaekre, e dois netos.
As autoridades norueguesas começaram a suspeitar do Sr. Treholt no início dos anos 1980, em parte graças a dicas de desertores soviéticos. o fbi o seguiu em Nova Yorke seu apartamento em Oslo foi inspecionado duas vezes, ambas revelando grandes pilhas de dinheiro, que as autoridades deixaram no local para não alertá-lo sobre a investigação.
O Sr. Treholt foi o autor de três memórias, a primeira das quais, “Alene” (“Alone”), ele escreveu na prisão e contrabandeou para uma editora. Apareceu em 1985, vendeu bem e até ganhou um prêmio literário menor. Ele também traduziu o romance de ficção científica “Fundação” de Isaac Asimov do inglês para o norueguês.
