В 1970 году окончил Московскую консерваторию по классу симфонического дирижирования и композиции. Преподавал в разных московских музыкальных училищах, а в 1972—1991 годах — и в Московской консерватории.

В 1973 году Николай Корндорф был принят в Союз композиторов СССР, в 1978—1983 занимал пост Председателя Творческого объединения молодых композиторов Москвы. Началом «серьёзного» сочинительства композитор считал свою Первую симфонию (1975).

В конце 1980-х годов не раз писал музыку для кинофильмов («Десять негритят», 1987 г.; «Брызги шампанского», 1988 г.; «Морской волк», 1990 г.)

В 1990 году Николай Корндорф стал одним из инициаторов и организаторов второго АСМа — Ассоциации современной музыки, основанной в Москве группой советских композиторов-авангардистов, в той или иной мере неудовлетворённых современным состоянием дел.[1]:470 Широко известна историческая фотография двенадцати организаторов нового АСМа, на которой можно видеть собрание композиторов: Вустина, Екимовского, Каспарова, Грабовского, Караева, Тарнопольского, Шу́тя, Смирнова, Фирсовой, самого Николая Корндорфа — и «даже» Пьера Булеза, который приехал лично присутствовать при возрождении АСМа и выступил на первом концерте (2 марта 1990 года).[1]:202

В том же 1990 году Николай Корндорф был удостоен премии г. Дуйсбург (Германия).

16 мая 1991 года эмигрировал в Канаду, где и жил последние десять лет, продолжая активно сочинять. После 1997 года несколько раз приезжал в Россию, участвовал в фестивале «Альтернатива»