Andersen er sønn av Knut Albrigt Andersen, og bror av gitarist Knut Luedy «Tino» Andersen, og singer-songwriter og plateprodusent Geir Luedy. Som barn bodde Andersen i Bergen, Oslo, Sverige og Brasil frem til han ble syv; deretter vokste han opp på Tertnes. Andersen giftet seg i 2003 med skuespiller og komiker Christine Hope.