Radio u MUP-u Srbije, kao inspektor od 1996 – 1998.
Bio je načelnik Odeljenja za opštu upravu i sekretar opštine Rakovica 1997-2001, šef kabineta Predsednika Vlade Republike Srbije 2001-2002, zamenik ministra unutrašnjih poslova u Vladi Republike Srbije 2002-2004.
Nenad Milić je bio Šef pravne službe u Centralnom izbornom štabu DOS od 2000. do 2002. godine i član Republičke izborne komisije u istom periodu.
Jedan je od osnivača LDP-a. Zamenik je predsednika LDP.
Bio je narodni poslanik u skupštinskom sazivu od 2008. godine. Tada je bio član poslaničke grupe prijateljstva sa Nemačkom. Narodni poslanik u sazivu 2012-2014. godine. U poslaničke klupe vraća se nakon vanrednih parlamentarnih izbora 24. aprila 2016. godine.