Zespół został założony w 2006 r. przez Andrzeja Kosendiaka. Od początku kierowała nim Agnieszka Franków-Żelazny, a od sezonu 2021/2022 funkcję tę pełni Lionel Sow. Chór szybko zdobył uznanie, wykonując zarówno repertuar a cappella, jak i duże formy oratoryjne, operowe i symfoniczne. Współpracował z tak znakomitymi dyrygentami, jak Giovanni Antonini, Bob Chilcott, Iván Fischer, Jacek Kaspszyk, Stephen Layton, James MacMillan, Paul McCreesh czy Krzysztof Penderecki. Wystąpił na ponad 300 koncertach, m.in. w Barbican Centre i Royal Albert Hall w Londynie, Gewandhausie w Lipsku, Philharmonie de Paris i Salle Pleyel w Paryżu.
Chór był wielokrotnie zapraszany na międzynarodowe festiwale, takie jak BBC Proms, International Ankara Music Festival, Gent Festival van Vlaanderen, Gstaad Menuhin Festival & Academy, Klarafestival, Serenade! Choral Festival czy Warszawska Jesień. Nawiązał współpracę m.in. z Budapest Festival Orchestra, Gabrieli Consort & Players, Il Giardino Armonico i NOSPR. Ważną częścią pracy zespołu są prawykonania muzyki chóralnej i wokalno-instrumentalnej m.in. takich kompozytorów, jak Krzysztof Penderecki, Agata Zubel, Roxanna Panufnik, Rafał Augustyn, Paweł Łukaszewski, Julia Wolfe, czy Bob Chilcott.
Ważną częścią dyskografii Chóru NFM jest seria nagrań pod dyrekcją Paula McCreesha (wyd. Winged Lion) uhonorowanych prestiżowymi nagrodami: BBC Music Magazine Award 2012 w kategorii „Technical Excellence” (Grande Messe des Morts Berlioza), Diapason d’Or 2013 (Eliasz Mendelssohna), BBC Music Magazine Award 2014 w kategorii „Choral Award” (War Requiem Brittena). Utwory a cappella w wykonaniu zespołu zostały zarejestrowane na płycie z muzyką Boba Chilcotta The Seeds of Stars (2012) oraz na trzech płytach z polską muzyką chóralną: Słowa dźwiękiem malowane (2012), Miłość na ludowo (2014) i De profundis (2016); ostatnia z nich otrzymała Fryderyka 2017 w kategorii „Album roku – muzyka chóralna, oratoryjna i operowa”. W marcu 2017 r. premierę miał album z Porami roku Haydna, nagrany z udziałem Chóru NFM i pod batutą Paula McCreesha, w 2018 r. ukazała się płyta Ubi caritas, premierowe nagranie oryginalnej wersji Widm Moniuszki (Fryderyk 2019 w kategorii „Album roku – muzyka chóralna, oratoryjna i operowa”) oraz IX Symfonia Beethovena, zarejestrowana pod dyrekcją Giovanniego Antoniniego. W 2019 r. wydano, nagrany pod batutą Andrzeja Kosendiaka, album z dziełami Marcina Józefa Żebrowskiego, który otrzymał nominację do Fryderyka 2020 w kategorii „Album roku – muzyka oratoryjna i operowa”.
