Nils Petter Molvær inledde sin karriär i början av 1980-talet som medlem av jazzgruppen Masqualero, som leddes av basisten Arild Andersen och trumslagaren Jon Christensen. Därefter har han samarbetat med en lång rad norska och internationella artister som Sidsel Endresen (född 1952), Jon Balke (född 1955), Marilyn Mazur (född 1955), Bill Laswell