Zespół został założony w 2006 r. przez Andrzeja Kosendiaka. Przez 15 lat 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, Zubin Mehta, Masaaki Suzuki, Kirill Petrenko czy Krzysztof Penderecki. Wystąpił na ponad 300 koncertach, m.in. w Berliner Philharmoniker, Barbican Centre i Royal Albert Hall w Londynie, Gewandhausie w Lipsku, Filharmonii Paryskiej i Salle Pleyel w Paryżu. Chór był wielokrotnie zapraszany na międzynarodowe festiwale, takie jak BBC Proms, Osterfestspiele Baden-Baden, International Ankara Music Festival, Gent Festival van Vlaanderen, Klarafestival, Lucerne Festival, George Enescu Festival czy Warszawska Jesień. Nawiązał współpracę m.in. z Budapest Festival Orchestra, Gabrieli Consort & Players, Il Giardino Armonico, Israel Philharmonic Orchestra, Bach Collegium Japan, Berliner Philharmoniker 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.
W dyskografii Chóru NFM znaczące miejsce zajmuje seria nagrań pod dyrekcją Paula McCreesha (wyd. Winged Lion) uhonorowanych prestiżowymi nagrodami, jak również dwie płyty z muzyką Boba Chilcotta The Seeds of Stars oraz Canticles of Light zrealizowane dla wytwórni Signum. W kwietniu 2024 r. album Łukasz Borowicz, nagrany z udziałem zespołu, otrzymał Fryderyka w kategorii „Album roku – muzyka oratoryjna i operowa”, a w czerwcu premierę miało najnowsze nagranie chóru, pierwsze zarejestrowane pod dyrekcją Lionela Sowa – Dance of Death.
Do najważniejszych wydarzeń sezonu artystycznego 2023/2024 należała trasa koncertowa z Giovannim Antoninim i Il Giardino Armonico, nominacja do International Classical Music Awards za nagranie Canticles of Light oraz dwukrotna współpraca z Marin Alsop i NOSPR.