Grał z Janem Garbarkiem, Sonny Rollinsem, Dexterem Gordonem czy Chickiem Coreą albo Billem Frisellem. Przez lata stał się wielką postacią europejskiej sceny jazzowej i słusznie cieszy sięstausem legendy muzyki Starego Kontunentu. Arild Andersen zapisał się też w historii naszego jazzu kiedy to razem Jonem Christensenem zasilił trio Tomasza Stańko i nagrał znakomity album „Bluish”.
