Andersen vokste opp i en boligblokk på Eg i Kristiansand, som ligger rett ved naturområdet Baneheia. Bestevennen gjennom barndommen og ungdommen, Viggo Kristiansen, bodde i et rekkehus rett ved siden av Andersen. De to guttene var mye sammen gjennom oppveksten.