Andersen hadde utdannelse som snekker, men kom tidlig i konflikt med loven. I forbudstiden drev Andersen med omfattende smugling av brennevin. Han ble godt kjent for et mislykket raid sammen med forfatteren Arthur Omre. I mellomkrigstiden sonet Andersen en rekke fengselsdommer for heleri og tyveri.