Марко Никодиевич родился в Суботицe (Сербия). Композиции обучался в 1995–2003 гг. в Белграде под руководством Зорана Эрича и Срдьяна Хофмана, также прошел курсы физики и нелинейной математики. В 2003 году переехал в Штутгарт, где продолжил обучение в Высшей школе музыки и театра (класс Марко Строппы). Посещал мастер-классы и семинары по композиции в Апелдорне, Висбю, Веймаре, Амстердаме, Зальцведеле, Баден-Бадене. Его сочинения отмечены призами и наградами Международного съезда молодых композиторов в Апелдорне, III Бранденбургской композиторской биеннале (2009), фестивалей «Международная трибуна композиторов» ЮНЕСКО (2009) и Gaudeamus Muziekweek в Амстердаме (2010, I премия за произведение cvetić, kućica.../la lugubre gondola). В 2012–2013 гг. стажировался в Париже как стипендиат Международного города искусств. В 2013 году получил премию Фонда Эрнста фон Сименса, в 2014-м – Немецкую композиторскую премию в категории «Содействие новому таланту».

В сезоне 2019/20 Марко Никодиевич по приглашению Владимира Юровского был «композитором-резидентом» Симфонического оркестра Берлинского радио, представившего ряд его сочинений, в том числе новых. Среди исполнителей музыки Никодиевича также – Лондонский и Сеульский филармонические оркестры, Шотландский симфонический оркестр Би-Би-Си, Симфонический оркестр Франкфуртского радио, Малеровский и Базельский камерные оркестры, «Лондонская симфониетта», ансамбли Asko|Schönberg, Ensemble intercontemporain, Collegium Novum Zürich, дирижеры Рейнберт де Леу, Теодор Курентзис, Илан Волков и многие другие. Сочинения композитора публикуются издательством Sikorski.