Марк учился в Женевской академии «Hobart and William Smith Colleges». В стенах этого заведения юноша изучал психологию и драматургию. Окончив обучение, Невелдайн отправился жить в Манхэттен. Именно там и началась его актерская карьера.
Впервые он снялся в кино в 1996 году. Ему досталась эпизодическая роль в фильме «Гуляют, болтают». Далее последовали такие киноленты, как «Бриллиант Сахары», «Золотые мечты», «Гарменто», «The Keys» и «Атомная школа: Возвращение. Часть 1».
Немного позднее Марк Невелдайн начал работать оператором. Кроме того, он также руководил постановкой во многих пилотах, короткометражных фильмах, документальных телевизионных проектах и музыкальных клипах. Он написал сценарий для таких фильмов, как «Адреналин», «Патология», «Адреналин: Высокое напряжение», «Геймер», «Джона Хекс». Наибольший успех Марку Невелдайну принес фильм «Адреналин», в котором главную роль исполнил Джейсон Стэйтем.
Для указанных выше кинопроектов Невелдайн не только написал сценарий, он выступил и в качестве режиссера. Кроме того, его режиссерский талант можно оценить по фильму «Призрачный гонщик 2» с Николасом Кейджом.
Марк Невелдайн женат на актрисе Элисон Ломан, известной по таким работам, как «Белый Олеандр», «Великолепная афера», «Флика», «Крупная рыба», «Затащи меня в ад», «Беовульф» и многим другим.
Вместе с супругом Элисон Ломан работала над таким проектом, как «Геймер». У Марка и Элисон двое детей.
