Né à Watertown, dans l'Etat de New York, Mark Neveldine est diplômé d'études théâtrales et de psychologie. Il fait ses débuts comme comédien et metteur en scène de plus d'une vingtaine de pièces pour le off-Broadway, avant de devenir directeur de la photo sur des documentaires, des clips vidéo et un pilote pour la télévision. Il signe ainsi la photo de This beautiful Life avec Ned Beatty et coréalise avec son complice Brian Taylor Hyper Tension 2, toujours avec Jason Statham.
Avec Brian Taylor, il crée Nev.Taylor et signe, The Keys film d'aventures tourné au Maroc. Ils ont ensuite collaboré sur un documentaire autour de la famille Fuentes en République Dominicaine. De retour aux Etats-Unis, ils tournent plusieurs spots publicitaires et vidéo clips pour @radical.media. Ils ont ainsi remporté plusieurs prix pour ces films.
Toujours avec son complice, Mark co-réalise Ultimate Game avec Gerard Butler (300) et Michael C. Hall (Six Feet Under, Dexter) pour une histoire autour de la réalité virtuelle.
