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, Zubin Mehta, Masaaki Suzuki, Kirill Petrenko, Iván Fischer, Jacek Kaspszyk, Paul McCreesh, James MacMillan, Stephen Layton, Bob Chilcott 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. Łukasz Borowicz zrealizowany z udziałem zespołu otrzymał Fryderyka w kategorii Album roku – muzyka oratoryjna i operowa. Pod dyrekcją Lionela Sowa powstało Dance of Death, które we wrześniu 2025 r. otrzymało wyróżnienie Diapason d’Or.
Do najważniejszych wydarzeń sezonu artystycznego 2024/2025 należały uświetniający prezydencję Polski w Radzie Unii Europejskiej w 2025 r. koncert z Marin Alsop i NOSPR w Brukseli, trasa koncertowa z Enrico Onofrim i Orchestre national Auvergne-Rhône-Alpes oraz udział w prawykonaniu kompozycji Thierry’ego Escaicha Te Deum pour Notre-Dame w sezonie powtórnego otwarcia archikatedry w Paryżu.