Diplômé d'études théâtrale et de psychologie, sa rencontre avec Brian Taylor va véritablement orienter à sa carrière. Ils fondent ensemble la compagnie Nev.Taylor qui leur permet de financer clips publicitaires et musicaux . En 2002, au Maroc, Neveldine est acteur, monteur et cascadeur dans The Keys de Saïd Naciri. La même année, il devient chef opérateur pour The Real Deal qui met en scène Daniel Baldwin et Michael Madsen. L'année suivante, le futur réalisateur est coordinateur des effets visuels, de Biker Boyz. Véritable caméléon du cinéma, Neveldine et son ami Taylor se jettent dans l'écriture et la réalisation, en 2006, Hyper tension avec Jason Statham. Ils offrent une suite aux aventures de Chev Chelios en 2009: Hyper tension 2. La même année, le duo réalise le film futuriste sur les jeux vidéo Ultimate Game, Gérard Butler, Michael C Hall sont de la partie.