Arne Nielsen blev ansat som elev i Post- og Telegrafvæsenet 1. september 1949 og fratrådte 23. februar 1995 - den dag, hvor Post Danmark blev oprettet. En periode på over 45 år, som kun var afbrudt af to års tjeneste i forsvaret, hvor han sluttede som premierløjtnant i telegraftropperne. Arne Nielsen har arbejdet under fem generaldirektører og virket som fast stedfortræder for de tre seneste (Poul Hansen, Hans Würtzen og Helge Israelsen). Arne Nielsens karriere begyndte med tjenstgøring ved en række postkontorer i Jylland. I1961 kom han til Post- og Telegrafvæsenet i København. Han havde forskellige stillinger i personaleafdelingen og blev i 1975 udnævnt til chef for afdelingen. I 1976 blev han fast stedfortræder for generaldirektøren. Årene fra 1975-80 var en problemfyldt periode. De såkaldte kinesere holdt faglige møder, arbejdsnedlæggelser florerede og skabte forsinkelser i postbesørgelsen. Desuden opstod der alvorlige problemer i forbindelse med ibrugtagningen af den nye Københavns Postterminal. I1980 blev han udnævnt til vicegeneraldirektør og har siden udelukkende beskæftiget sig med generel ledelse. I slutningen af 1989 opstod der i Postvæsenet problemer med økonomien og ledelsen, og efter generaldirektørens anmodning overtog han i 1990 ledelsen af Postvæsenet jævnsides med vicegeneraldirektørstillingen. Efter sin fratræden har Arne Nielsen udført en del konsulentopgaver.