Treholt arresterades den 20 januari 1984 och följande år dömdes han till tjugo års fängelse. Han benådades av hälsoskäl den 3 juni 1992 och bodde sedan på Cypern och i Ryssland. Efter fängelsestraffet verkade han som affärsman med tyngdpunkt på aktiehandel med ryska värdepapper på internet.

Arne Treholt föddes den 13 december 1942 i Brandbu i Norge. Fadern Thorstein Treholt var en framstående politiker för Arbeiderpartiet, Norges jordbruksminister 1971-1972 och 1973-1976 samt landshövding i Oppland 1976-1981.

Arne Treholt studerade vid Universitetet i Oslo och skrev för socialdemokratiska Arbeiderbladet, som sedan 1997 heter Dagsavisen. Han engagerade sig i kampen mot den grekiska militärjuntan och var med om att grunda Den norske komité for Demokrati i Hellas.

Mellan 1976 och 1978 var Treholt statssekreterare för Jens Evensen som var minister för frågor som hade med havsrätt att göra. Den erfarne Evensen kom senare att jämföra Treholt med Vidkun Quisling, vars rättegång han hade deltagit i efter andra världskriget. Precis som fadern Thorstein Treholt och Jens Evensen var även Arne Treholt medlem i Arbeiderpartiet. Han ansågs tillhöra partiets vänsterfalang.

Därefter gjorde Arne Treholt karriär inom utrikesförvaltningen. Han var anställd vid FN-delegationen i New York 1979-1982 och sedan återvände han till Oslo som byråchef på UD.

Han var gift tre gånger. Det andra äktenskapet till TV-profilen Kari Storækre slutade i skilsmässa medan han satt i fängelse. År 1987 gifte han sig med Shelly Steele som dog i aids i en ålder av 23 år en kort tid innan maken frigavs från fängelset.

Treholt skrev tre böcker om fängelselivet. Han översatte dessutom Isaac Asimovs roman Foundation till norska.

Norska högerpolitiker var mycket kritiska när Treholt benådades under Gro Harlem Brundtlands tid som statsminister. På den tiden ledde Kaci Kullmann Five Høyre som befann sig i opposition. Hon beskyllde Arbeiderpartiet för att ha särbehandlat Treholt. Han hade avtjänat åtta och ett halvt år av fängelsestraffet på 20 år.