Marcin Nałęcz-Niesiołowski urodził się w 1972 roku w Gdyni. W roku 1996 z wyróżnieniem ukończył studia w Akademii Muzycznej im. Fryderyka Chopina w Warszawie w klasie dyrygentury symfoniczno - operowej prof. Bogusława Madeya. W roku 2010 na macierzystej uczelni uzyskał habilitację.
Od stycznia 1997 roku Marcin Nałęcz-Niesiołowski pełni funkcję dyrektora naczelnego i artystycznego Filharmonii Białostockiej. We wrześniu 2005 roku powierzono mu stanowisko dyrektora naczelnego i artystycznego Opery i Filharmonii Podlaskiej - nowej instytucji kultury powołanej przez Ministra Kultury i Marszałka Województwa Podlaskiego.
Artysta prowadzi ożywioną działalność koncertową współpracując z orkiestrami filharmonicznymi w kraju. Występuje także na wielu estradach świata - w USA, Wielkiej Brytanii, Korei, Meksyku, Maroku, Norwegii, Turcji, Hiszpanii, Bułgarii, Estonii, Finlandii, Litwie, Łotwie, Ukrainie, Rosji, Białorusi, Niemczech, Szwecji, Francji i Belgii.
Wraz z Orkiestrą Opery i Filharmonii Podlaskiej realizuje liczne tournées zagraniczne. W sierpniu 2005 roku z pianistą Stanisławem Drzewieckim wystąpił w Parlamencie Europejskim w Brukseli w koncercie inaugurującym obchody 25-tej rocznicy powstania „Solidarności”. W czerwcu 2006 roku poprowadził wykonanie „Jutrzni” Krzysztofa Pendereckiego w Smolnym Soborze w Sankt Petersburgu z udziałem solistów i chórów rosyjskich. W 2009 roku wystąpił w Berwald Halle w Sztokholmie i siedzibie Orkiestry Symfonicznej w Goeteborgu. W grudniu 2010 roku Orkiestra Opery i Filharmonii Podlaskiej pod jego batutą zagrała dwa koncerty w Wielkiej Brytanii, gdzie w ramach obchodów Roku Polskiego „Polska ! Year", wystąpiła w londyńskiej Cadogan Hall, następnie w Royal College of Music.
Artysta często włącza do swoich programów koncertowych utwory polskich kompozytorów, w tym dzieła twórców mniej znanych, tworzących na emigracji. Jego nagrania dzieł Aleksandra Tansmana i Zygmunta Stojowskiego spotkały się z bardzo dobrym przyjęciem w kraju (nominacje do Fryderyków) i za granicą (płyta z utworami Stojowskiego w lutym 2009 otrzymała prestiżową nagrodę Editor’s Choice Gramophone).
Marcin Nałęcz-Niesiołowski posiada bogaty dorobek fonograficzny. Dokonał też szeregu nagrań radiowych i telewizyjnych oraz muzyki filmowej (m.in. M. Zielińskiego, W. Pawlika, A.P. Kaczmarka). Drugim torem jego zainteresowań i działalności artystycznej jest śpiew solowy, który ukończył w Akademii Muzycznej w Łodzi pod kierunkiem prof. Leonarda Andrzeja Mroza.
Artysta jest laureatem wielu nagród i wyróżnień - otrzymał m.in. nagrodę Ministra Kultury „Ad Astra” ufundowaną dla młodych, utalentowanych twórców kultury (2001), Srebrny Krzyż Zasługi za wkład do rozwoju kultury narodowej i osiągnięcia w pracy zawodowej (2004) oraz Srebrny Medal „Zasłużony Kulturze Gloria Artis” (2006).