Knut Nystedt wuchs in einem christlich geprägten Elternhaus auf, in dem Kirchenlieder und klassische Musik einen wichtigen Teil des Alltags ausmachten. Er studierte Komposition bei Bjarne Brustad in Norwegen und bei Aaron Copland in den USA, Orgel bei Arild Sandvold und Ernest White sowie Dirigieren bei Øivin Fjeldstad. Nysted war von 1946 bis 1981 Organist an der Torshov-Kirche in Oslo und von 1964 bis 1985 Dozent für Chorleitung an der Universität Oslo. Er gründete Det Norske Solistkor, den er von 1950 bis 1990 leitete, sowie die Schola Cantorum, die er von 1964 bis 1985 leitete. Nystedt war Lehrer von Carl Høgset, der später den Chor Grex vocalis etablierte und viele von Nystedts Werken aufführt.
Kompositionen
Nystedts Hauptwerke für Chor und Vokalsolisten basieren hauptsächlich auf biblischen Texten oder sakralen Themen und verwenden eine gemäßigt moderne Tonsprache. Die Alte Musik, insbesondere Palestrina und der Gregorianische Choral, hatte einen bedeutenden Einfluss auf seine Kompositionen. Unter seinen Werken sind: