Han er fra Fortun i Luster kommune og er bosatt i Oslo. Faren var fra Marokko. Andersen er utdannet ved Norges idrettshøgskole.