Nebojša Milenković rođen je 1971. godine u Nišu. Studirao je istoriju umetnosti na Filozofskom fakultetu u Beogradu i po zanimanju je istoričar umetnosti, sa zvanjem muzejskog savetnika. Radio je u Galeriji kulturnog centra u Somboru, a od 2002. godine radi u Muzeju savremene umetnosti Vojvodine. U MSUV-u vodi zbirku konceptualne umetnosti, koja mu je uža specijalnost i koja je jedina zbirka tog tipa u regionu. Bavi se i politikom i društvenim aktivizmom.
U svom radu kao istoričar umetnosti naglašava da se bavi „utopističkim umetničkim projektima, grupama i pojedincima, koji dele viziju umetnosti kao duhovne prakse koja može da promeni svet - uglavnom su to konceptualni umetnici i predstavnici alternativne kulture.“ Do sada je napisao i objavio desetak monografija o konceptualnim umetnicima, među njima su: Slavko Matković, Balint Sombati (Bálint Szombathy), Vujica Rešin Tucić, Vladimir Kopicl, Slobodan Šijan, Božidar Mandić. Jedan je od kustosa izložbe „Primeri nevidljive umetnosti (digitalizacija zbirke konceptualne umetnosti MSUV)“.
Istorizaciju novosadske neoavangardne scene 1970-ih smatra svojim ključnim profesionalnim usmerenjem „jer je to jedan od retkih perioda u jugoslovenskoj i srpskoj kulturi kada se ovdašnja umetnost i kultura kretala uporedo sa najaktuelnijim tokovima na svetskoj sceni.“