Andersen har også spilt for følgende klubber: Slagelse Boldklub & Idrætsforening, Lyngby Boldklub, Bristol City FC, Djurgårdens IF Fotboll, UD Las Palmas og Køge Boldklub.