Γεννημένος στη Νορβηγία, 27 Οκτωβρίου 1945, είναι ένας από τους σημαντικότερους μπασίστες της Ευρώπης τα τελευταία 25 χρόνια. Ξεκίνησε την καριέρα του ως μέλος του Jan Garbarek Quartet (67-73). Στο σχήμα συμμετείχαν ακόμη οι Terje Rypdal και Jon Christensen . Την ίδια περίοδο συνεργάστηκε τη νορβηγίδα τραγουδίστρια Karin Krog και έπαιξε στο rhythm section των Phil Woods , Dexter Gordon , Hamton Hawes , Johnny Griffin , Sonny Rollins και Chick Corea , και συνεργάστηκε με τους Don Cherry και George Russell .Την περίοδο 1972-74 πήγε πολλές φορές στη Νέα Υόρκη για συνεργασίες με μουσικούς και σχήματα όπως οι Stan Getz Quartet , Sam Rivers trio , Sheila Jordan , Steve Kuhn και Paul Bley . Το 1974 ο Andersen σχημάτισε το πρώτο του κουαρτέτο. Με τη μπάντα περιόδευσε στη Σκανδιναβία και την Ευρώπη και ηχογράφησε 3 άλμπουμ για την ECM . Σχεδόν παράλληλα είχε και ένα δεύτερο γκρουπ μαζί με τον τραγουδιστή Radka Toneff στο τέλος της δεκαετίας των 70ς και τις αρχές των 80ς. Το 1980 ο Andersen σχημάτισε ένα ακόμη γκρουπ στο οποίο συμμετείχαν οι Kenny Wheeler, Paul Motian και Steve Dobrogosz (Lifelines-ECM).

Το 1981 είχε μια μπάντα με τους Alphonse Mouzon, Bill Frisell και John Taylor (A Molde Concert-ECM). Η μπάντα αυτή περιόδευσε στην Ευρώπη το 1983, αυτή τη φορά με τον John Abercrombie στην κιθάρα. Το 1982 σχημάτισε το ' The Arild Andersen Quintet ' με τους Jon Christensen (κρουστά), Jon Balke (πιάνο), Tore Brunborg (σαξόφωνο), Nils Petter Molv ζ r (τρομπέτα). Αργότερα το κουιντέτο μετονομάσθηκε σε ' Masqualero '. Αυτή η μπάντα ήταν στην πρωτοπορία της ευρωπαϊκής τζαζ σκηνής για 10 χρόνια, τα τελευταία εκ των οποίων ως κουαρτέτο χωρίς το πιάνο. Οι ' Masqualero ' περιόδευσαν στην USA , τον Καναδά, την Ανατολική και τη Δυτική Ευρώπη, και κυκλοφόρησαν 4 άλμπουμ, ένα για τη νορβηγική εταιρεία ' Odin ' και τρία για την ECM . Τρία εξ αυτών κέρδισαν το νορβηγικό ' Grammy '. Το 1993 ο Andersen κυκλοφόρησε το ' If You Look Far Enough ' με τους Ralph Towner και Nana Vasconcelos . Τα τελευταία χρόνια προσπαθεί να συνενώσει στοιχεία από την παραδοσιακή νορβηγική μουσική με αυτοσχεδιαστικές φόρμες. Το 1988 ξεκίνησε μια συνεργασία με τον τραγουδιστή Kirsten Braaten Berg , έναν από τους κύριους εκπροςώπους της νορβηγικής παραδοσιακής μουσικής. Η συνεργασία αυτή οδήγησε στο έργο ' Sagn ' που παίχτηκε για πρώτη φορά το 1990, και παρουσιάστηκε ζωντανά περισσότερες από 40 φορές, σε Νέα Υόρκη, Γερμανία και Σκανδιναβία. Το ' Sagn ' ηχογραφήθηκε το '91 για τη νορβηγική δισκογραφική εταιρεία ' Kirkelig Kulturverksted ' και αργότερα κυκλοφόρησε και από την ECM . Το '93 πρωτοπαρουσίασε το νέο του έργο με τίτλο ' Arv ', το οποίο επίσης κυκλοφόρησε από την ' Kirkelig Kulturverksted