Vladimir Milentijević rođen je 20. maja 1954. godine. Po zanimanju je građevinski tehničar.

Milentijević je bio poslanik i u ranijim sazivima Narodne skupštine, od 2004. i 2007. godine.

Član je Glavnog odbora Demokratske stranke Srbije. Član je Upravnog odbora RMHK “Trepča”.