Andersen ble født på Gjøvik i 1935, var som ung to år til sjøs og tok etter det artium som privatist på ett år. Han avtjente militærtjeneste i marinen og etter det tok han juridikum på under tre år (1957-60) og fikk en laud. Han ble dommerfullmekting i Romsdal og praktiserte så i ti år som advokat på Hamar. I 1966 ble han høyesterettsadvokat.