Der 1961 geborene Norweger sammelte zunächst jahrelang Erfahrungen als Sideman. Er wirkte an Produktionen von Ray Charles, Ute Lemper, Cher oder Dee Dee Bridgewater mit. Entscheidend für seine Entwicklung hin zu dem, wofür Eivind Aarset heute steht, war seine Bekanntschaft mit dem Pianisten und Produzenten Bugge Wesseltoft aus Oslo. Sein Debüt als Leader gab Aarset 1998 mit dem Album "Électronique Noir". Der Titel beschreibt seine Musik immer noch sehr treffend: Atmosphärische, leicht neblige Soundscapes aus Gitarren und elektronischen Flächen verdichten sich immer wieder zu rhythmisch vorwärts drängenden Passagen, aus denen sich bisweilen Melodien heraus kristallisieren, die einem so schnell nicht mehr aus dem Kopf gehen wollen. Dieses Konzept hat auch nach 20 Jahren nichts von seinem Reiz verloren.