Gjennom sitt virke gjorde Nystedt seg gjeldende på tre sentrale områder – som komponist, kordirigent og organist. Nystedt var organist i Torshov kirke i Oslo 1946–1982 og underviste i kordirigering ved Universitetet i Oslo 1964–1985. Nystedt var med på å grunnlegge, og var dirigent for Det Norske Solistkor i perioden 1950–1990. Likeledes stiftet han og dirigerte Schola Cantorum i perioden 1964–1985. Koret, med Kåre Hanken som dirigent, utga i 1999 en CD viet til hans verk. Han var lærer for Carl Høgset, som senere etablerte Grex Vocalis og fremførte Nystedts musikk. Koret Ensemble 96 har utgitt albumet «Immortal Nystedt» (2005) med verker av Nystedt. Dette albumet var nominert i to klasser under Grammy Awards 2007. Det ble dermed det første norske albumet til å bli nominert i to klasser, og også det første albumet med musikk av en norsk komponist som ble nominert til en Grammy.